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Abstract 

Let M be a matroid representable over a (partial) field P and B a 
matrix representable over a sub-partial field P' c p. We say that B confines 
M to P' if, whenever a P-representation matrix A of M has a submatrix 
B, A is a scaled P'-matrix. We show that, under some conditions on the 
partial fields, on M, and on B, verifying whether B confines M to P' 
amounts to a finite check. A corollary of this result is Whittle's Stabilizer 
Theorem [34]. 

A combination of the Confinement Theorem and the Lift Theorem 
from Pendavingh and Van Zwam [19] leads to a short proof of Whit- 
tle's characterization of the matroids representable over GF(3) and other 
fields [33]. 

We also use a combination of the Confinement Theorem and the Lift 
Theorem to prove a characterization, in terms of representability over 
partial fields, of the 3-connected matroids that have k inequivalent repre- 
sentations over GF(5), for k = 1, . . . , 6. 

Additionally we give, for a fixed matroid M, an algebraic construction 
of a partial field P M and a representation matrix A over P M such that 
every representation of M over a partial field P is equal to y(A) for some 
homomorphism ip : P M — > P. Using the Confinement Theorem we prove 
an algebraic analog of the theory of free expansions by Geelen, Oxley 
Vertigan, and Whittle [12]. 

1 Introduction 

Questions regarding the representability of matroids pervade matroid the- 
ory. A famous theorem is the characterization of regular matroids due to 
Tutte. We say that a matrix over the real numbers is totally unimodular if 
the determinant of every square submatrix is in the set {—1, 0, 1}. 

Theorem 1.1 (Tutte [26]). Let M be a matroid. The following are equiva- 
lent: 

*E-mail: rudi@win.tue.nl, Stefan. van. Zwam@cwi .nl. This research was supported by 
NWO, grant 613.000.561. Parts of this paper have appeared in the second author's PhD thesis 
[35]. 
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(i) M is representable over GF(2) and some field that does not have char- 
acteristic 2; 

(ii) M is representable over M by a totally unimodular matrix; 

(iii) M is representable over every field. 

Whittle gave a similar characterization of the matroids representable 
over GF(3) and some other field. We say that a matrix over the real 
numbers is dyadic if the determinant of every square submatrix is in the 
set {0} U {±2 k | k e Z}. We say that a matrix over the complex numbers 
is sixth-roots-of-unity ( VT) if the determinant of every square submatrix 
is in the set {0} U {£' | I e Z], where £ is a root of x 2 - x + 1 = (so 
C 6 = D- 

Theorem 1.2 (Whittle [33]). Let M be a 3-connected matroid that is rep- 
resentable over GF(3) and some field that is not of characteristic 3. Then at 
least one of the following holds: 

(i) M is representable over R by a dyadic matrix; 

(ii) M is representable over C by a VI -matrix. 

Whittle's characterization was, in fact, more precise. He also char- 
acterized the matroids as in (i),(u) by the set of fields over which M is 
representable. In [19] we proved the Lift Theorem, a general theorem 
from which Whittle's results of the latter type follow. But the Lift Theo- 
rem is not sufficient to prove that Whittle's classification is complete. In 
this paper we will fill this gap by proving the Confinement Theorem. Us- 
ing this we will be able to give a comparatively short proof of Whittle's 
theorem. 

The Confinement Theorem has other applications. For instance, Whit- 
tle's Stabilizer Theorem [34] is a corollary of it. Semple and Whittle's [22] 
result that every representable matroid with no [/ 2j5 - and no U 3 5 -minor 
is either binary or ternary can be proven with it, again by combining it 
with the Lift Theorem. We were led to the Confinement Theorem by our 
study of matroids with inequivalent representations over GF(5). Oxley 
Vertigan, and Whittle [18] proved that a 3-connected quinary 1 matroid 
never has more than 6 inequivalent representations. Using the Lift Theo- 
rem and the Confinement Theorem we were able to extend that result as 
follows: 

Theorem 1.3. Let M be a 3-connected quinary matroid. Then M has at 
most 6 inequivalent representations over GF(5). Moreover, the following 
hold: 

(i) IfM has at least two inequivalent representations over GF(5), then M 
is representable over C, over GF(p 2 ) for all primes p > 3, and over 
GF(p) when p = 1 mod 4. 

(ii) If M has at least three inequivalent representations over GF(5), then 
M is representable over every field with at least five elements. 

(iii) If M has at least four inequivalent representations over GF(5), then 
M is not binary and not ternary. 

Some authors prefer the word quinternary 
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(iv) IfM has at least five inequivalent representations over GF(5), then M 
has six inequivalent representations over GF(5). 

We note here that we proved (i) in [19], and that (iii) is a special case 
of a result by Whittle [32]. 

We will now give a more detailed overview of the contents of this 
paper. The framework for our results is the theory of partial fields, intro- 
duced by Semple and Whittle [23]. A partial field is an algebraic structure 
resembling a field, but in which addition is not always defined. Semple 
and Whittle developed a theory of matroids representable over partial 
fields. In [19] we gave a proof of the theorem by Vertigan that partial 
fields can be obtained as the restriction of a ring to a subgroup of its 
group of units. In this paper we will use this as definition of a partial 
field, rather than the axiomatic setup by Semple and Whittle. We repeat, 
and sometimes extend, the relevant definitions and results from Semple 
and Whittle [23] and Pendavingh and Van Zwam [19] in Section 2 of this 
paper. We note here that Camion [2] (translated and updated in [3]) 
introduced a class of matrices equivalent to our partial-field matrices. His 
results have almost no overlap with ours. 

Sometimes a matroid that is representable over a partial field P is 
in fact also representable over a sub-partial field P' c p. Let M,JV be 
matroids such that JV is a minor of M. Suppose that, whenever a P- 
representation A of M contains a scaled P'-representation of JV, A itself 
is a scaled P'-representation of M. Then we say that JV confines M to P'. 
The following theorem reduces verifying if JV confines M to a finite check. 

Theorem 1.4. Let P,P' be partial fields such that P' is an induced sub- 
partial field of P. Let M,N be 3-connected matroids such that N is a minor 
of M. Then exactly one of the following holds: 

(i) JV confines M to P'; 

(ii) M has a 3-connected minor M' such that 

• JV does not confine M' to P'; 

• N is isomorphic to M'/x, M'\y, or M'/x\y for some x,y e 
E(M'); 

• IfN is isomorphic to M'/x\y then at least one of M'j x,M'\y is 
3-connected. 

We will define induced sub-partial fields in Subsection 2.9, but note 
here that if a sub-partial field is induced then p+q e P' whenever p, q e P' 
and p + q e P. The main result of this paper, the Confinement Theorem 
(Theorem 3.3) is stated in terms of individual representation matrices. 
Theorem 1.4 is a direct corollary. 

The Confinement Theorem closely resembles several results related 
to inequivalent representations of matroids. These results are Whittle's 
Stabilizer Theorem [34], the extension to universal stabilizers by Geelen, 
Oxley Vertigan, and Whittle [11], and the theory of free expansions by 
the same authors [12]. In fact, Whittle's Stabilizer Theorem is a corol- 
lary of the Confinement Theorem. To prove this we use the observation 
that multiple representations of a matroid can be combined into a single 
representation over a bigger partial field. 
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In most of our applications we combine the Confinement Theorem 
with the Lift Theorem from [19]. We first compute the lift partial field 
for a class of P-representable matroids. Then we use the Confinement 
Theorem to split off certain induced sub-partial fields from this lift partial 
field. This approach can be used, for instance, to give an alternative proof 
of Whittle's [31, 33] characterization of the matroids representable over 
GF(3) and other fields. This proof can be found in Subsection 5.1. 

In Section 4 we shift our focus to more algebraic techniques. A ques- 
tion that matroid theorists have considered is, for a fixed matroid M, the 
determination of all primes p such that M is representable over some 
field of characteristic p. Vamos [27], White [28, 29], and Fenton [7] all 
answer this question by constructing, for a fixed matroid M, a ring R M , 
such that representations of M over a field F are related to ring homo- 
morphisms R M — > F. Recently Baines and Vamos [ ] gave an algorithm 
to compute the set of characteristics for a given matroid by computing 
certain Grobner bases over the integers. We refer to Oxley [16, Section 
6.8] and White [ 30, Chapter 1] for more details on this subject. 

In this paper we strengthen the construction by White [28] to give a 
partial field P and a matrix A with entries in P, such that every representa- 
tion of M over a partial field P' is equivalent to ip(A) for some partial-field 
homomorphism <p : P — » P'. The advantage of our approach over that of 
the papers mentioned above is that the matrix A is itself a representation 
of M over P, rather than an object from which representations can be 
created. Fenton [ ] created a smaller ring that retained the universality 
of White's construction. Likewise we will show that a sub-partial field 
Pjw — P suffices to represent M. We will prove that P M is the smallest 
such partial field. We call P M the universal partial field ofM. 

In Subsection 4.3 we compute the universal partial field for two classes 
of matroids, and show that the partial fields studied in Pendavingh and 
Van Zwam [19] are all universal. We conclude Section 4 with another 
corollary of the Confinement Theorem, which we call the Settlement The- 
orem. 

In Subsection 5.2 we use the combined power of the Lift Theorem 
from [19], the Confinement Theorem, and the algebraic constructions to 
prove Theorem 1.3. First we use the theory of universal partial fields 
to characterize the number of representations of quinary matroids with 
no U 2i5 - and [/ 35 -minor. Then we construct, for each k e {1,...,6}, a 
partial field M k over which a 3-connected quinary matroid M with a U 2 $- 
or U 3 5 -minor is representable if and only if it has at least k inequivalent 
representations over GF(5). The result then follows by considering the 
homomorphisms M k — » F for fields F. 

We conclude in Section 6 with a number of unsolved problems. In 
an appendix we list all partial fields discussed in this paper and in [19], 
along with some of their properties. 

2 Preliminaries 

In Subsections 2.1-2.8 we define partial fields and summarize the rel- 
evant definitions and results from Semple and Whittle [23] and Pen- 
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davingh and Van Zwam [19]. After that we give some extra definitions 
and some first new results. 

2.1 Notation 

If S, T are sets, and / : S — » T is a function, then we define 

/(S):={/(s)|seS}. (1) 

We denote the restriction of / to S' c s by /Is'- We may simply write e 
instead of the singleton set {e}. 

If S is a subset of nonzero elements of some group, then (S) is the 
subgroup generated by S. If S is a subset of elements of a ring, then 
(S) denotes the multiplicative subgroup generated by S. All rings are 
commutative with identity. The group of elements with a multiplicative 
inverse (the units) of a ring R is denoted by R*. If R is a ring and S a set 
of symbols, then we denote the polynomial ring over R on S by R[S] . 

Our graph- theoretic notation is mostly standard. All graphs encoun- 
tered are simple. We use the term cycle for a simple, closed path in a 
graph, reserving circuit for a minimal dependent set in a matroid. An 
undirected edge (directed edge) between vertices u and v is denoted 
by uv and treated as a set {u, v} (an ordered pair (u,v)). We define 
5(v) := {e e £(G) | e = uv for some u 6 V}. If G = (V,£) and V c V, 
then we denote the induced subgraph on V' by G[V*']. For S,T V we 
denote by d G (S, T) the length of a shortest S — T path in G. 

For matroid-theoretic concepts we follow the notation of Oxley [16]. 
Familiarity with the definitions and results in that work is assumed. 

2.2 Partial fields 

A partial field is a pair P = (R, G), where R is a commutative ring with 
identity and G is a subgroup of the group of units R* of R such that — 1 e 
G. If 1 = in R then we say the partial field is trivial. When P is referred 
to as a set, then it is the set G U {0}. We define P* := G. Every field F can 
be considered as a partial field (F,F*). 
A useful construction is the following. 

Definition 2.1. If¥ 1 = (R 1 ,G 1 ),P 2 = (R 2 ,G 2 ) are partial fields, then the 
direct product is 

P a <8> P 2 := (Rj x R 2 , G 1 x G 2 ). (2) 

Recall that in the product ring addition and multiplication are defined 
componentwise. It is readily checked that P x ® P 2 is again a partial field. 
A function tp : P 2 — » P 2 is a partial field homomorphism if 

(0 ¥>(l) = l; 

(ii) for all p, q e P 1; p(pq) = y(pMq); 

(iii) for all p, q e P x such that p + q e P l5 ip(p) + (p(.q) = f (p + q). 
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If Pj = (Ri, Gx), P 2 = (R 2 , G 2 ), and ip : R 1 — » R 2 is a ring homomorphism 
such that ^(Gj) c G 2 , then the restriction of ip to P : is obviously a partial 
field homomorphism. However, not every partial field homomorphism 
extends to a homomorphism between the rings. We refer to [19, Theorem 
5.3] for the precise relation between partial field homomorphisms and 
ring homomorphisms. 

Suppose P,P 1 ,P 2 are partial fields such that there exist homomor- 
phisms ip 1 :F-*¥ 1 and (p 2 ■ P -» P 2 - Then we define tp x ® <p 2 '■ v ~* 
F 1 ® P 2 by {ip x <g> y 2 Xp) ■= (Vi(p), ¥> 2 G>))- 

Lemma 2.2 ([19, Lemma 2.18]). <p 1 ®<p 2 is a partial field homomorphism. 

A partial field isomorphism ip : ¥ 1 — » P 2 is a bijective homomorphism 
with the additional property that ip (p + q ) e P 2 if and only if p + q e Pj . If 
Pj and P 2 are isomorphic then we denote this by Pj = P 2 . A partial field 
automorphism is an isomorphism (p : P — » P. 



2.3 Partial-field matrices 

Recall that formally, for ordered sets X and 7, an X x 7 matrix A with 
entries in a partial field P is a function A : X x 7 — > P. If X' c X and 
7' c y j then we denote by A[X', Y'] the submatrix of A obtained by 
deleting all rows and columns in X \ X', Y\Y'. If Z is a subset of X U 7 
then we define A[Z] :=A[XnZ,Y C\Z]. Also, A — Z :=A[X\Z,Y\Z]. If 
X = {1, . . . , r} then we say that A is an r x 7 matrix. 

An X x 7 matrix A with entries in P is a P-matrix if det(A') e P for 
every square submatrix A' of A. 

Definition 2.3. Let Abe an X x 7 P-matrix, and Zet x e X, y e 7 be such 
that A XJ / 0. Then we define A xy to be the ((X \ x) U y) x ((7 \ y) U x) 
matrix given by 



A x y if uv = yx 

A ~ xy A xv ifu = y,v^x 

-A~ y A uy if v = x,u^y 

A.. v — A _1 A„ V A V „ otherwise. 



We say that A xy is obtained from A by pivoting over xy. The pivot 
operation can be interpreted as adding anX xX identity matrix to A, doing 
row reduction, followed by a column exchange, and finally removing the 
new identity matrix. 

Lemma 2.4 ([19, Lemma 2.6]). Let Abe anXxY matrix with entries in P 
such that \X\ = \Y\ andA xy ^ 0. Ifdet(A xy - {x,y}) e P then det(A) e P, 
and 

det(A) = i-lY +y A xy det(A^ - {x,y}). (4) 

Definition 2.5. Let Abe an X x 7 P-matrix. We say that A' is a minor 
of A (notation: A' r< Aj if A' can be obtained from A by a sequence of the 
following operations: 

(i) Multiplying the entries of a row or column by an element o/P*; 
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(ii) Deleting rows or columns; 

(iii) Permuting rows or columns (and permuting labels accordingly); 

(iv) Pivoting over a nonzero entry. 

Be aware that in linear algebra a "minor of a matrix" is defined differ- 
ently. We use Definition 2.5 because of its relation with matroid minors, 
which will be explained in the next section. For a determinant of a square 
submatrix we use the word subdeterminant. 

Proposition 2.6 ([23, Proposition 3.3]). Let Abe a P-matrix. Then A 1 is 
also a P-matrix. If A' r< A then A' is a F-matrix. 

Let Abe anXxY P-matrix, and let A' be anl' x Y' P-matrix. Then A 
and A' are isomorphic if there exist bijections / : X — » X', g : Y — » Y' such 
that for all x e X, y e Y, A xy = A^ (x)g{y) . 

Let A, A' be X x Y P-matrices. If A' can be obtained from A by scaling 
rows and columns by elements from P*, then we say that A and A' are 
scaling-equivalent, which we denote byA~ A'. 

Let A be an X x Y P-matrix, and let A' be an X' x Y' P-matrix such 
that XUY =X'llY'. If A' r< A and A d A', then we say that A and A' are 
strongly equivalent. If v?(A') is strongly equivalent to A for some partial 
field automorphism ip (see below for a definition), then we say A' and A 
are equivalent. 

Proposition 2.7 ([23, Proposition 5.1]). Let P 1 ,P 2 be nontrivial partial 
fields and let tp : P 1 — » P 2 be a homomorphism. Let Abe a P-matrix. Then 

(i) <p{A) is a P 2 -matrix. 

(iij 7/A is square then det(A) = if and only if det(y(A)) = 0. 

2.4 Partial-field matroids 

Let A be an r x E P-matrix of rank r. We define the set 

@ A := {B c £ | |B| = r,det(A[r,£]) # 0}. (5) 
Theorem 2.8 ([ !3, Theorem 3.6]). 9& A is the set of bases of a matroid. 

Proof. If P is trivial then SS A = 0, and the theorem holds. So suppose 
P = (K, G) is nontrivial. If R is a field then the theorem follows immedi- 
ately. Let / be a maximal ideal of R, and define F := R/I. Two results in 
commutative algebra are that / exists, and that F is a field. Let tp : R — » F 
be defined by <p(p) = p + 1 for all pefi. Then is a ring homomorphism, 
which also gives a partial-field homomorphism. From Proposition 2.7 we 
have = ffl v {A)> an d since the latter is the set of bases of a matroid the 
theorem follows. □ 

We denote this matroid by M[A] = (£, 88 A ). Observe that, since ma- 
trices are labelled in this paper, the ground set of M[A] is fixed by A. If M 
is a matroid of rank r on ground set E and there exists anrx£ P-matrix 
A such that M = M [A], then we say that M is P-representable. 
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A matroid is representable if there exist a field F and a matrix A over 
F such that M = M[A]. The proof of Theorem 2.8 shows that every 
matroid representable over some partial field is also representable over 
some field. Conversely, every field is also a partial field, so we can equally 
well say that a matroid is representable if there exist a partial field P and 
a P-matrix A such that M =M[A]. 

Partial fields may provide more insight in the representability of a 
matroid. The following result is also a corollary of Proposition 2.7. 

Corollary 2.9 ([23, Corollary 5.3]). Let P : and P 2 be partial fields and 
let ip : Pj — » P 2 be a nontrivial homomorphism. If A is a V 1 -matrix then 
M[ip(A)] =M[A]. 

It follows that, if M is a F 1 -representable matroid, then M is also P 2 - 
representable. 

Lemma 2.10 ([23, Proposition 4.1]). Let A be an r x E P-matrix, and B 
a basis of M[A]. Then there exists a P-matrix A' such that M[A'] = M[A] 
andA'[r,B] is an identity matrix. 

Now let A be a B x (£ \ B) matrix with entries in P. Let A' be the 
B x E matrix A' = [IA], where I is a B x B identity matrix. For all B' c E 
with \B'\ = \B\ we have det(A'[B,B']) = ±det(A[B \ B',(E \ B) n B']). 
Hence A' is a P-matrix if and only if A is a P-matrix. We say that [I A] is a 
B -representation of M for basis B. 

It follows that the following function is indeed a rank function for a 
P-matrix A: 

rank(A) := max{r | A has an r x r submatrix A' with detfA) ^ 0}. (6) 

Lemma 2.11. Let Abe an X x Y P-matrix, and S c X,T C Y. If M = 
M[IA] andN =M/S\T, then N = M[I' A'], where A =A- S - T. 

LetX,Y be finite, disjoint sets, letAj beanXxY P 1 -matrix, and let 
A 2 be anX x Y P 2 -matrix. Let A := A 1 ®A 2 be theXxF matrix such that 

A uv = ((A 1 ) lIV , (A 2 ) uv ). 

Lemma 2.12 ([19, Lemma 2.19]). //A! is a P r matrix, A 2 is a P 2 -matnx, 
andM[IA{\ = M[IA 2 ] thenA 1 ®A 2 isaP 1 ®P 2 -matrixandM[IA 1 ®A 2 ] = 
M[/Aj]. 

2.5 Cross ratios and fundamental elements 

Let A be an X x Y" P-matrix. We define the cross ratios of A as the set 



Lemma 2.13. If A' r< A then Cr(A) c Cr(A). 

An element p e P is called fundamental if 1 — p e P. We denote the 
set of fundamental elements of P by ^"(P). 

Suppose F c ^"(P). We define the associates of F as 




(7) 




(8) 



We have 
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Proposition 2.14. Ifp e J^(P) then Asc{p} c J?(P). 

The following lemma gives a complete description of the structure of 
Asc{p}. 

Lemma 2.15. Ifp e {0, 1} then Asc{p} = {0, 1}. Ifp e ^(P) \ {0, 1} then 

1 p p-1 1, 

Asc{p} = {p,l-p,- ,— ^— r,~ ,-}• (9) 

1-p p-1 p p 

The key observation for a proof is that a minor of a matrix depends, up 
to scaling, only on the sequences of row and column indices of the final 
matrix. For a 2 x 2 matrix there are 24 choices for these. After scaling 
these so that the appropriate entries are equal to 1, at most 6 distinct 
values appear in the bottom left corner. 

By Lemma 2.13, Asc{p} c Cr(A) for every p e Cr(A). 

2.6 Normalization 

Let M be a rank-r matroid with ground set E, and let B be a basis of M. 
Let G(M,B) be the bipartite graph with vertices V*(G) = B U (£ \ B) and 
edges E(G) = {xy eBx(£\B) | (B\x)Uy e 88}. For each y e £\B there 
is a unique matroid circuit C By CBUj, the B -fundamental circuit of y 
(see [16, Corollary 1.2.6]). By combining results found, for instance, in 
[16, Sections 6.4 and 7.1], it is straightforward to deduce the following: 

Lemma 2.16. Let M be a matroid, and B a basis ofM. 

(i) xy e£(G) if and only if x e C By . 

(ii) M is connected if and only if G(M,B) is connected. 
(Hi) If M is 3-connected, then G(M,B) is 2-connected. 

Let A be an X x Y matrix, X n Y = 0. With A we associate a bipartite 
graph G(A) := (V, £), where V := X U Y and let £ := {xy e X x 7 | A xy ^ 
0}. The following lemma generalizes a result of Brylawski and Lucas [4], 
which can be found in Oxley [ , Theorem 6.4.7]. Recall that ~ denotes 
scaling-equivalence . 

Lemma 2.17. Let ¥ be a partial field and A a F-matrix. Suppose M = 
M[IA]. 

(i) G{M,X) = G{A). 

(ii) Let T be a maximal spanning forest of G(A) with edges e 1 , . . . , e k . Let 
p 1 , ... ,Pk e P*. Then there exists a unique matrix A' ~ A such that 

K=Pi- 

Let A be a matrix and T a maximal spanning forest for G(A). We say 
that A is T -normalized if A xy = 1 for all xy e T. By the lemma there 
is always an A' ~ A that is T-normalized. We say that A is normalized if 
it is T-normalized for some maximal spanning forest T, the normalizing 
spanning forest. 

A walk in a graph G = (V, E) is a sequence W = (v , . . . , v„) of vertices 
such that v ; v i+1 e E for all i e {0, . . . , n — 1}. If v n = v and v t ^ vj for all 
< i < j < n then we say that W is a cycle. 
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Definition 2.18. Let Abe anX xY matrix with entries in a partial field P, 
withXHY = 0. The signature of A is the function cr A :(Xx Y)U(Y xX) -» P 
defined by <j a {vw) = if vw is not an edge of G{A), and by 

o- (vw) := ^ . ,7 /, ' v (10) 

if vw is an edge of G(A). If C = (v , v±, . . . , v 2 „_ 1 , v 2n ) is a cycle of G{A) then 
we define 

2n-l 

a A (C) := (-l)l^l/ 2 Y\ ct a (v,v 1+1 ). (ID 

i=0 

Lemma 2.19 ([ , Lemma 2.27]). Let Abe anX xY matrix with entries 
from a partial field P. 

(i) If A' ~ A then o>(C) = a A (C)/or aZZ cycles C in G(A). 

(ii) Let C = (v , . . . , v 2n ) be an induced cycle of G(A) with v e X and 
n > 3. Suppose A' := A v ° Vl is such that all entries are in P. Then 
C' = (v 2 , v 3 , . . . , v 2n -i, v 2 ) is an induced cycle of G(A') and cr A /(C') = 
o- A CC). 

fiii) Let C = (v ,...,v 2n ) be an induced cycle of G(A). If A' is obtained 
from A by scaling rows and columns such that A' =1 for all i > 0, 

thenA'^ = {-lT icm v A (C) and det(A[V(C)j) = 1 - a A {C). 

Corollary 2.20. Let Abe an X x Y F-matrix. If C is an induced cycle of 
G(A) then a A (C) e Cr(A) c JP(p). 

2.7 Examples of partial fields 

The following partial fields were studied in [19]. We collected their basic 
properties in the appendix of this paper. 

Regular. U = (Q,(-1»; 

Near-regular. V 1 = (Q(a), {-I, a, 1 - a)); 

Dyadic. D = (Q,(-1,2»; 

Sixth-roots-of-unity. § = (C, (Q), where ( is a primitive complex sixth 
root of unity, i.e. a root of x 2 — x + 1 = 0; 

Golden ratio. G = (ffi, (—1, t)), where t is the golden ratio, i.e. a root of 
x 2 - x- 1 = 0; 

fc-Cyclotomic. K fc = (Q(ct), {-l,a,a- l,a 2 - l,...,a fc - 1)); 

Gaussian. H 2 = (C, (i, 1 - £)); 

Near-regular mod 2. U ( : 2) = (GF(2)(a), {a, 1 - a)). 
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2.8 The Lift Theorem 

If j4 is a set of matrices then we define 

CrtsO := U Cr ^" (12) 

The following is a slight modification of [19, Definition 5.11]; see also 
[35, Definition 4.3.1]. 

Definition 2.21. Let ¥ be a partial field and j4 a set of F '-matrices. We 
define the ofPas 

L^P:=(R^/J^,(F^U-1)), (13) 

where F ^ := {p | p G Cr(j</)} is a set of symbols, one for every cross ratio 
of a matrix in jtf ', := Z[F^] is the polynomial ring over Z with indeter- 
minates F ^, and 1^ is the ideal generated by the following polynomials in 
R j* : 

(i) 0-0; 1-1; 

(ii) -1 + 1 if -leCr(^); 

(Hi) p+q - 1, where p,qe Cr(jtf), p+q = l; 

(iv) pq — 1, where p,qe Cr( jrf), pq = 1; 

(v) pqr — 1, where p,q, r G Cr(j?/), pqr = 1, and 



111 

1 p q- 1 



d A (14) 



for some A G j4 . 

The following result is, essentially, [ , Lemma 5.12]. However, the 
changes in the definition above require [19, Theorem 3.5] to be restated 
in terms of cross ratios for a proof; see [35, Theorem 4.3.3]. 

Theorem 2.22. Let P be a partial field, let j4 be a set of ^-matrices, and 
let M be a matroid. If M = M [I A] for some A G j4 then M is L^P- 
representable. 



2.9 Sub-partial fields 

(7?', G') is a sub-partial field of (R, G) if R' is a subring of R and G' is a 
subgroup of G with -leG'. 

Definition 2.23. Let P = (R, G) be a partial field, and let S C p*. Then 

P[S]:=CR,(SU{-1}». (15) 

We say that a sub-partial field (R', G') of (R, G) is induced if there exists 
a subring R" c such that G' = G n R". If P' is an induced sub-partial 
field of P then 

Jf(p0 = jr(p)np'. (16) 

Not every sub-partial field is induced. Consider, for example, K 2 [a,l — 
a] = U 1 . We have a 2 G J"(K 2 ) and a 2 G U l5 but a 2 £ 



11 



Definition 2.24. Let P,P' be partial fields with P' C p, and let Abe a P- 
matrix. We say that A is a scaled P'-matrix if A ~ A' for some P' -matrix 
A'. 

Normalization plays an important role: 

Lemma 2.25. If A is a scaled P' -matrix and A is normalized, then A is a 
P' -matrix. 

Proof. Let T be a normalizing spanning forest for A, and let A' ~ A be 
a P'-matrix. By Lemma 2.17(H) there exists a T-normalized P'-matrix 
A" ~ A'. But by the same lemma, A" =A. □ 

Lemma 2.26. Let P, P' be partial fields such that P' is an induced sub- 
partial field of P. Let A be a F-matrix such that all entries of A are in P'. 
Then A is a P'-matrix. 

Proof. From (16) it is straightforward to deduce that, if p,q e P' and 
p + q e P, then p +q 6 P'. Combined with the definition of a pivot and 
Lemma 2.4 the result now follows easily. □ 

The following theorem will be used in Section 4. 

Theorem 2.27. Let A be anX xY P-matrix. Then A is a scaled P[Cr(A)]- 
matrix. 

Proof. Let A be a counterexample with \X \ + \ Y | minimal, and define P' : = 
P[Cr(A)] . Without loss of generality we assume that A is normalized with 
normalizing spanning forest T. 

Claim 2.27.1. If every entry of A is in P' and A' ~ A is T -normalized for 
some maximal spanning forest T' then every entry of A' is in P'. 

Proof. We prove this forthe case T' = (T\xy)Ux'y' for edges xy,x'y' 
with jf.x'eX and y,y' e Y. The claim follows by induction. Without 
loss of generality assume T, T' are trees. Let X 1 U Y lt X 2 U Y 2 be the 
components of T \ e such that x eXjj e Y 2 . Let p := A x , y *. Then A' 
is the matrix obtained from A by multiplying all entries in A[X, Y 2 ] by 
p -1 and all entries inA[X 2 ,Y] by p. Since p e P' the claim follows. □ 

Claim 2.27.2. Every entry of A is in P'. 

Proof. Suppose this is not the case. Let H be the subgraph of G(A) 
consisting of all edges x'y' such that A x yi e P'. Let xy be an edge of 
G(A) \ H, i.e. p := A xy e P \ P'. Clearly 1 e P', so T c H. Therefore H 
contains an x — y path P. Choose xy and P such that P has minimum 
length. Then C := P u xy is an induced cycle of G(A). By Corollary 
2.20, a A (C) e Cr(A). By Definition 2.18 we have cr A (C) = qp for some 
q e P'. But then p = q -1 cr A (C) e P', a contradiction. □ 

Suppose A has a square submatrix A' such that det(A') ^ P'. Since |X| + 
|7| is minimal and we can extend a maximal spanning forest of A' to a 
maximal spanning forest of A, we have that A = A'. Observe that A can 
not be a 2 x 2 matrix, since all possible determinants of such matrices are 
in P' by definition. Pick an edge xy such that A ^ 0. By Claim 2.27.1 
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we may assume that the normalizing spanning forest T of A contains all 
edges xy' such that A xy > ^ and x'y such that A x / y ^ 0. Consider A xy , 
the matrix obtained from A by pivoting over xy. All entries of this matrix 
are in P'. By Lemma 2.4 we have det(A) = (-l) x+y det(A xy -{x,y}). The 
latter is the determinant of a strictly smaller matrix which is, by induction, 
a P'-matrix, a contradiction. □ 

Corollary 2.28. A is a scaled V -matrix if and only if Cr(A) C p'. 

Clearly P[Cr(A)] is the smallest partial field P' c p such that A is a 
scaled P'-matrix. As a corollary we have the following (which was stated 
without proof as Proposition 5.4 in [19]). 

Corollary 2.29. If a matroid M is representable over a partial field P, then 
M is representable over P[j£"(P)]. 

2.10 Connectivity- 
Let M be a matroid with ground set E. For ZC£, define the connectivity 
function A M (Z) := rank(Z) + rank(E — Z) — rank(£). A partition of the 
ground set (Z l5 Z 2 ) is a k-separation if \Z 1 \,\Z 2 \ > k and A M (Zj) < k. A 
fc-separation is exact if A M (Z 1 ) = k — 1. A matroid is k-connected if it has 
no fc'-separation for any k' < k, and it is connected if it is 2-connected. 

We now translate the concept of connectivity into our language of 
matrices. We say that a matrix A is k-connected if M[I A] is k-connected. 
We define X A := Pi M [ia]- The following lemma gives a characterization of 
the connectivity function in terms of the ranks of certain submatrices of 
A. 

Lemma 2.30 (Truemper [24]). Suppose A is an (X l l)X 2 ) x (Yj u Y 2 ) P- 
matrix (where X l ,X 2 , Yi,Y 2 are pairwise disjoint). Then 

X A {X X U Y 1 ) = rank(A[X l5 Y 2 ]) + rank(A[X 2 , Y,]). (17) 

For the proof of the Confinement Theorem we need a more detailed 
understanding of separations. The following definitions are taken from 
Geelen, Gerards, and Kapoor [8]. Our notation is different because we 
define the concepts only for representation matrices, but it is close to that 
of Geelen, Hlineny, and Whittle [10]. Truemper [ ] discusses the same 
concepts, and also gives a very detailed analysis of the structure of the 
resulting matrices. Let A be an X x Y P-matrix, and let A' := A[E'] for 
some £'ciu7, Suppose (Z^Z^) is a fc-separation of A'. We say that 
this fc-separation is induced in A if there exists a fc-separation (Z 1; Z 2 ) of A 
with Z[ c Z 1 and Z' 2 £Z 2 . 

Definition 2.31. A blocking sequence for (Z[, Z' 2 ) is a sequence of elements 
v 1 ,...,v t of E\E' such that 

(i) A A [£/ UVi ](Z() = fc; 

(H) ; WE'u{v i ,v i+1 }](^ U v ; ) = fc/or i = 1, . . t - 1; 

(Hi) A A[E / UVt] (Z^Uv t ) = fc; 

(iv) No proper subsequence of v 1; . . . , v t satisfies the first three properties. 



13 



We need the following results, which can be found in both Geelen 
et al. [8] and Truemper [25]: 

Lemma 2.32. Let [Z' X ,Z'^) be an exact k-separation of a submatrix A[E'] of 
A Exactly one of the following holds: 

(i) There exists a blocking sequence for (ZpZp; 

(ii) (Z^Z^) is induced. 

Lemma 2.33. Ifv l ,...,v t is a blocking sequence, then v, e X implies v i+1 e 
Y and v, e Y implies v i+1 e X for i = 1, . . , , t — 1. 

3 The Confinement Theorem 

Definition 3.1. Let P,P' be partial fields with P' c p, B a P' -matrix, and 
M a V-representable matroid. Then B confines M if, for all F-matrices A 
such that M = M [I A] and BdiA,Aisa scaled P' -matrix. 

Definition 3.2. Let P,P' be partial fields with P' C and N,M matroids 
such that N ■< M. Then N confines M if B confines M for every F' -matrix 
BwithN =M[IB]. 

Note that if B confines M, then every P'-matrix £>' strongly equivalent 
to B confines M, and B T confines M*. 

The following theorem reduces verifying whether B confines a matroid 
M to a finite check, provided that M and B are 3-connected and P' is 
induced. 

Theorem 3.3 (Confinement Theorem). Let P, P' be partial fields such that 
P' C p and P' is induced. Let B be a 3-connected scaled ¥' -matrix. Let A 
be a 3-connected F '-matrix with B as a submatrix. Then exactly one of the 
following is true: 

(i) A is a scaled P' -matrix; 

(ii) A has a 3-connected minor A' with rows X', columns Y', such that 

• A' is not a scaled ¥' -matrix. 

• B is isomorphic to A' - U for some U with \UnX'\ < l,\UnY'\ < 

i; 

• IfBis isomorphic to A' — {x, y } then at least one of A' — x,A' — y 
is 3-connected. 

Let P,P',B be as in Definition 3.1. If there exists ape J*"(P) \ J"(P'), 
then the 2-sum of M[I B] with U 2i4 will have a representation by a P- 
matrix A that has a minor [pi], and therefore A is not a scaled P'-matrix. 
It follows that the 3-connectivity requirements in the theorem are essen- 
tial. The following technical lemma is used in the proof of Theorem 3.3 
to deal with 2-separations that may crop up in certain minors of A 

Lemma 3.4. Let P, P' be partial fields such that P' is an induced sub-partial 
field of P. Let A be a 3-connected X x Y F-matrix that has a submatrix 
A =A[V,W] such that 
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(i) V = X U Xy W = Y U {y 1 , y 2 } for some nonempty X , Y and x 1 e 
X\X , yi ,y 2 eY\Y ; 

(ii) A[X , Y U {ji}] is connected; 

(Hi) A[X , Y U {y-J] is a scaled V'-matrix; 

(iv) A' is not a scaled P' '-matrix; 

(v) A A ,(X U7 )=1. 

Then there exists anX xY F '-matrix A strongly equivalent to A with a sub- 
matrix A' =A[V,W] such that 

(I) \V\ = \V\, \W\ < \W\; 

(II) X czV,Y cz W, and A[X , Y ] = A[X , Y ]; 

(III) There exists a^e W\ Y such that A[X , = A[X ,y{\; 

(IV) A' is not a scaled F '-matrix; 
(V) %,pf UY )>2. 

Proof. Let P, P', A, X Q , Y , x 1 , y l5 y 2 be as in the lemma. We say 
that a quadruple (A,x 1 ,y 1 ,y 2 ) is bad HA is strongly equivalent to A, 
Conditions (I)-(IV) hold with V = X U x : and W = Y u {ji,j2}> but 
A^v(X U Y ) = 1. Clearly (A,x 1 ,y 1 ,y 2 ) is a bad quadruple. 

Let (A,x 1 ,y 1 ,y 2 ) be a bad quadruple. Since A is 3-connected, there 
exists a blocking sequence for the 2-separation (X U Y Q ,{x 1 ,y 1 ,y 2 }) of 
A[V U W]. Suppose (A,x 1 ,y 1 ,y 2 ) was chosen such that the length of a 
shortest blocking sequence v ls . . . , v t is as small as possible. Without loss 
of generality (A, x 1 ,y 1 ,y 2 ) = {A, x 1 ,y 1 ,y 2 ). 

A[X ,y 2 ] cannot consist of only zeroes, because otherwise A' could 
not be anything other than a scaled P'-matrix. By scaling we may assume 
that 

y yi y 2 



with X , Y nonempty p ^ P', c ; e P' for all i6l , and c i = 1 for some 
i e X . We will now analyze the blocking sequence v 1 ,...,v t . 



Case I. Suppose v t e X. By Definition 2.31 (Hi) and Lemma 2.30 we 
have rank(A[X u v t ,{y 1 ,y 2 }]) = 2. If A V[72 = then A v yi ^ 0. Since 
(A, x 1 ,y 2 ,y 1 ) is a bad quadruple that also has v 1 ,...,v t as blocking se- 
quence, we may assume thati4 v y2 ^ 0. Define r := A vy and s := A v y2 . 
Then r^s. 

Suppose r/s g V'. If t > 1 then A v y = for all y e Y . But then 
(A,v t ,y l5 y 2 ) is again a bad quadruple, and v l3 ...,v t _ 1 is a blocking se- 
quence for the 2-separation {.X UY ,{v t ,y 1 ,y 2 }) of A[X Uv t , Y U{y 1 ,y 2 }], 
contradicting our choice of (A,x 1 ,y 1 ,y 2 ). If t = 1 then there is some 
y e Y such that A v 7^ 0. Let A be obtained from A by multiplying row 
v t with (A Vty ) _1 . Then A Vty . ^ P' for exactly one i e {1,2}. Then A, 
V :=X U v t , W := 7 U y t satisfy (I)-(V). 
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Therefore r/s e P'. 
scaling column y l by (1 
p _1 ). Then 



Consider the matrix A obtained from A Xiyi by 
- p -1 ) -1 , column x 1 by — p, and row y 2 by (1 — 



A[X u{v t ,y 2 },Y u{y 1 ,x 1 }] 





Y 










c 


C 


= v t 


d 


rp—s 


s 










72 





1 


1 - 



(19) 



Clearly {_A,y 2 ,y l ,x l ) is a bad quadruple. Suppose -E-^ = q e P'. Then 
(q — r )p = q — s. But this is only possible ifq — r = q — s = 0, contradicting 
the fact that r/s. The set {v l3 . . . , v t } still forms a blocking sequence of 
this matrix. Hence we can apply the arguments of the previous case and 
obtain again a shorter blocking sequence. 



Case II. Suppose v t e Y . Then ^ 0, again by Definition 2.31(iu) 
and Lemma 2.30. Suppose all entries of A[X ,v t ] are zero. Let Abe the 
matrix obtained from A XlJl by multiplying column y 1 with —1, column y 2 
with (1 — p) -1 , and row x 1 with —1. Then (A,y 1 ,x 1 ,y 2 ) is a bad quadru- 
ple, v 1 , . . . , v t is a blocking sequence, and A[X , v t ] is parallel to A[X ,y{\. 
Therefore we may assume that some entry of A[X , v t ] is nonzero. 

If A xv e P' then let A be the matrix obtained from A by scaling row 
x 1 byp -1 . Otherwise A = A. Then {A,x l ,y 2 ,y l ) is again a bad quadruple, 
and v 1 ,...,v t is still a blocking sequence. Hence we may assume that 
A XlV & P'. Suppose t > 1. Since v 1; . . .,v t _ 1 is not a blocking sequence, 
we must have A v y = A v _ iy2 . But then v l3 . . . , v t _ 2 is a blocking sequence 
for the 2-separation (X U YoJx^y^vJ) of A[Z U x lt Y Q U {y l3 v t }]. But 
(A, x x , yj, v t ) is a bad quadruple, contradicting minimality of v 1; . . . , v t . 

Hence t = 1. But then rank(A[X , {v t ,y 1 ,y 2 }]) = 2 and therefore A, 
V :=X U x u W := Y U {y l5 v t } satisfy (I)-(V). □ 

Truemper [25, Theorem 13.2] and Geelen et al. [10] show that, in 
the worst case, a minimum blocking sequence for a 2-separation has size 
5. The difference between that result and Lemma 3.4 is that in our case 
the minor we wish to preserve is contained in one side of the separation. 
This is analogous to what happens in proofs of the Splitter Theorem. 

We need three more preliminary results before proving Theorem 3.3. 
The effect of a pivot over xy is limited to entries having a distance close 
to that of x and y. The following lemma makes this explicit. 

Lemma 3.5. Let Abe anX xY F-matrix, and let d be the distance function 
of G(A). Let x e X, y e Y be such that A xy ^ 0. Let X' := {x' e X \ 
d G{A ){x',y) > 1} and Y' := {y' e Y \ d m (x,y') > 1}. Then A^ [X' ,Y \ 
y] =A[X',Y\y] andA xy [X\x,Y'] =A[X\x,Y']. 

Proof. A xy i = whenever d G ^{x,y') > 1. Likewise, A x > y = whenever 
d G Q4)(x',y) > 1. The result follows immediately from Definition 2.3. □ 

Definition 3.6. Let G = {V, E) be a connected graph, and letU CV be such 
that G[U] is connected. A [/-tree T is a spanning tree for G such that T 
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contains a shortest v — U path for every v e V \ U. If T' is a spanning tree 
of G[U] then T is a [/-tree extending T' if T is a U-tree and T' C T. 

Lemma 3.7. Let G = (V,E) be a connected graph, let U C V, and let T 
be a U-tree for G. Let x,y,y' e V \U such that d G {U,y) = d G (U,y') = 
d G {U, x) - 1, xy e T. Then T' := (T \ x y) U xy' is a U-tree. 

Proof. Let W c y be the set of vertices of the component containing x in 
T \ xy. For all v e W, d G (U,v) > d G {U,x). Therefore / £ W and T' is 
a spanning tree of G(A). Clearly T' contains a shortest U — x path, from 
which the result follows. □ 

Lemma 3.8. Let Abe a connected X x Y V-matrix, letUQXUY, and let 
T be a U-tree for G(A). Let x e X \ U, y, y' e Y be such that d GiA) {U,y) = 
(J G ( A j([7 , y') = d G ( A )([/, x) — 1, xy e T. Let W be the set of vertices of the 
component containing x in T \ xy. Suppose A is T -normalized. If A' ~ A is 
((T \ xy ) U xy')-normalized, then A'[X\W,Y\W]= A[X \W,Y\W]. 

Proof. A' is obtained from A by scaling all rows in X n W by (A xy/ )~ 1 and 
all columns in Y n W by A xy > . □ 

Proof of Theorem 3.3. Let P, P' be partial fields such that P' is an induced 
sub-partial field, and let B be an X x Y P'-matrix. We may assume that 
B is normalized, say with spanning tree T . Note that the theorem holds 
fori4,B if and only if it holds for A^B 1 . Suppose now that the theorem is 
false. Then there exists anlxV P-matrix A with the following properties: 

• A is 3 -connected; 

• X c X, Y c Y, and B = A[X , Y ] ; 

• Neither (i) nor (ii) holds. 

We call such a matrix bad. The following is clear: 

Claim 3.3.1. If A is a bad matrix and A is strongly equivalent to A such that 
A[X , Y ]=B, then A is also bad. 

We say that a triple (A, T, xy) is a bad triple if 

• A is bad; 

• T is an (X Q U Y )-tree extending T ; 

• A is T-normalized; 

• x e X, y e Y, and A xy e P \ P'. 

Since we assumed the existence of bad matrices, by Lemma 2.26 bad 
triples must also exist. 

For v & X Ll Y we define d A [v) := d G ^{y,X U 7 ). If xy is an edge 
of G(A) then d A (xy) := max{d A (x), d A (y)}. If xy is an edge of G(A) then 
\d A (x)-d A (y)\<l. 

Claim 3.3.2. There exists a bad triple (A, T,xy) with d A (xy) < 1. 



17 



Proof. Let (A, T,xy) be chosen among all bad triples such that d A (xy) 
is minimal, and after that such that |d A (x) — d A (y)| is maximal. By 
transposing A,B if necessary we may assume that d A (x) > d A (y). For 
i > 1 we define X ; :={xel| d A (x) = i] and Y] ■ := {y e 7 | d A (y) = £}. 
We also define Xf := X U • • • UX ; and 7 ; - := 7 U ■• ■ U Y v Suppose 
d A (xy) > 1. We distinguish two cases. 



Case I. Suppose d A (x) = d A (y) = i. If = then Y l = 0, con- 
tradicting our choice of y. Since A is normalized, A xy < = 1 for some 
y' e 7 i _ 1 , and A x / y = 1 for some x' eX^, Let p := A xy and q :=A x > y >. 
Then q e P'. 

Let A be the matrix obtained from A xy by multiplying row y with p and 
column x with —p. 

Let T be an (X U 7 )-tree extending T in G(A xy ), such that uv e T for 
all uv e T [(X \ x) U Y ( z 2 ] and all uv e T [Xf_ 2 U (7 \y )] . By Lemma 3.5 
such a tree exists. Let A ~ A xy be T-normalized. By Lemma 3.5 and 
Lemma 3.8, A x y, = (A* y ) x y. But A x /y = q - p" 1 P', so (A, f ,x'y') 
is a bad triple with d A (x'y') = i — 1 < i, a contradiction. 



Case II. Suppose d A (x) = i + 1, d A (y) = i. Since A is normalized, 
A xy , = 1 for some /e7 with d A (y') = i. If rank(A[Xf , {y',y}]) = 1 
then we apply Lemma 3.4 with A' = A[Xf U x,Y? y U {y',y}]. If 
| W\ < \W\ then A[x : , 7 ] has some nonzero entry But then (A, T, x^ji) 
would be a bad triple for some (X U 7 )-tree T with d A (x 1 y 1 ) < i, 
a contradiction. Therefore W = 7 U {yi,y 2 } ror some Ji^^j an d 
rank(A[X ,{yi,y2}]) = 2. NowA[X ,W] must be a scaled P'-matrix, 
since d A (v) < i for all veX UW. 

It follows that we may assume that (A, T, xy) were chosen such that 
xy' e T and rank(A[X-, {y',y}]) = 2. Suppose there exists an x 1 e 
with d A (x 1 ) = i — l such that A Xiy ^ and A Xi y ^ 0. Again by 
Lemma 3.8 we may assume that x 1 y,x 1 y' e T. Since 



rank(A[X",{y',y}]) = 2, 



(20) 



there is a row x, e X,- such that 



A[{x 1 ,x 2 ,x},{y',y}] 



1 1 
r s 
1 P 



(21) 



with r 7^ 5 and p e P \ P'. Consider A xy . By Lemma 3.5 we have 
dfyxy^x^ = i — 1 and d A ^(y') = i. By the same lemma, there is a 
spanning tree T' of G(A XJ ) with yy' ,x 1 y' ,x 1 x e T' and, for all u e 
X \ x and v e 7 with d A * y (v) < i — 1, uv e 7" if and only if uv e T. Let 
A' ~A XJ be T'-normalized. Then 



^[{x^Xa^Kfy^x}] 



1 

pr—s 

p-i 



l 

1-p. 



(22) 
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But ^ £ P'. Therefore (A', T, x 2 y') is a bad triple, and d A! {x 2 y') < i, 
contradicting our choice of (A, T,xy). Therefore we cannot find an x 1 
such that A Xiy > ^ and A Xiy ^ 0. But in that case there exist x 1} x 2 
with d^Xj) = d A (x 2 ) = i — 1 and A x y > ^ 0, A XiJ ^ 0. Again we may 
assume without loss of generality that x 1 y',x 2 y, xy' e T. Then 



A[{x u x 2 ,x},{y',y}] 



1 

1 

1 P 



(23) 



Again, consider A* y . By Lemma 3.5 we have d^y^x^ = d A x y (x 2 ) = i — l 
and d A xy(y') = i. By the same lemma, there is a spanning tree T' of 
G{A xy ] with yy', x 1 y', x 2 x e T' and, for all u e X \ x and v e 7 with 
d A ,y(v) < i - 1, uv e T if and only if uv e T. Let A' ~ A xy be T'- 
normalized. Then 



A'[{x 1 ,x 2 ,y},{y',x}] 



1 

-P" 1 1 
1 -p 



(24) 



But then (A', r',x 2 y0 is a bad triple, and d A i[x 2 y') < i, again contra- 
dicting our choice of (A, T,xy). □ 

Let (A, T, xy) be a bad triple with d A (xy) = 1. 

Claim 3.3.3. d A (x) = d A (y) = 1. 

Proof. Suppose that x e X ,y e Y 1 . Let A' := A[X ,Y U y]. Then 
A' [X ,y] contains a 1, since y is at distance 1 from B therefore spanned 
by T 1 . It also contains an entry equal to p, so it has at least two nonzero 
entries and cannot be a multiple of a column of B. It follows that A' 
satisfies the conditions of Case (ii) of the theorem, a contradiction. □ 

Therefore x e X u y e Y 1 . Consider the submatrix A' := A[X U x, Y U y] . 
Row A xya = 1 for some y e Y , A Xoy = 1 for some x Q e X Q . Define 
b := A[X , y] and c := A[x, Y ] . 

Claim 3.3.4. Without loss of generality, b is parallel to A[X , y ] for some 
y e Y and c is a unit vector with A xyo = 1. 

Proof. If b is not a unit vector and not parallel to a column of B, then A' 
satisfies all conditions of Case (ii), a contradiction. If both b and c are 
unit vectors, and c is such that A xya = 1, then A xy ° [X , (V \y Ui)Uj] 
satisfies all conditions of Case (ii), a contradiction. 
By transposing A, B if necessary we may assume that b is parallel to 
some column y' of B. We scale column y so that the entries of b are 
equal to those of A[X , y'] . If c has a nonzero in a column y ^ y' , then 
the matrix A[X , Y \ y' U y] is isomorphic to B, and the matrix A" := 
A[X L)x, (7 \y')Uy] satisfies all conditions of (ii), a contradiction. □ 

Now we apply Lemma 3.4 with A' =A[X L)x, Y Uy], where y x = y and 
y 2 = y. But the resulting minor A satisfies all conditions of Case (ii), a 
contradiction. □ 
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Whittle's Stabilizer Theorem [34] is an easy corollary of the Confine- 
ment Theorem. 

Definition 3.9. Let P be a partial field, andN a 3-connected F-representable 
matroid on ground set X' U Y' , where X' is a basis. Let M be a 3-connected 
matroid on ground setXUY with minor N, such thatX is a basis ofM, X' C 
X, and Y' C y. LetA 1 ,A 2 beX xY F-matrices such that M = M[I AJ = 
M[IA 2 ]. Then N is a P-stabilizer for M i/A^X', Y'] ~A 2 [X',Y'] implies 
A 1 ~A 2 for all choices of A X ,A 2 . 

Theorem 3.10 (Stabilizer Theorem). Let P be a partial field, and N a 3- 
connected F-representable matroid. Let M be a 3-connected F-representable 
matroid having an N -minor. Then at least one of the following is true: 

(i) N stabilizes M; 

(ii) M has a 3-connected minor M' such that 

• N does not stabilize M' ; 

• N is isomorphic to M'/x, M'\y, or M'/x\y, for some x,y e 

E(M'); 

• 7/ JV is isomorphic to M'/x\y then at least one of M'/x,M'\y is 
3-connected. 

Proof. Consider the product partial field P := POP, and define P := 
{(p,p) | p e P}. Then F' Q is an induced sub-partial field of P . Apply 
Theorem 3.3 to all matrices A,B such that M = M[I A], N = M[I B], 
B ■< A, A is a P -matrix, and B is a P Q -matrix. □ 

4 The universal partial field of a matroid 

4.1 The bracket ring 

In this section we find the "most general" partial field over which a single 
matroid is representable. Our construction is based on the bracket ring 
from White [28]. Let M = (£, 83) be a rank-r matroid. For every r-tuple 
Z e E r we introduce a symbol [Z], the "bracket" of Z, and a symbol [Z]. 
Suppose Z = (x 1 ,...,x r ). Define {Z} := {x 1 , . . . ,x r }, and Z/x — » y as 
the r-tuple obtained from Z by replacing each occurrence of x by y. We 
define 

-={[Z] |ZeE r }u{[zJ|{Z}isabasisofM}. (25) 

Definition 4.1. I M is the ideal in Z[£Sf M ] generated by the following poly- 
nomials: 

(i) [Z], for all Z such that {Z} 03; 

(ii) [Z] — sgn(cr)[Z <7 ], for all Z and all permutations a : {1, . . . , r} — » 

(Hi) [x 1 ,x 2 ,U][y 1 ,y 2 , U]-[y 1 ,x 2 , U] [x 1 ,y 2 ,U]-[y 2 ,x 2 ,U][y 1 ,x 1 , U], 
for all x 1 ,x 2 , yi,y 2 ^E and U e E r ~ 2 ; 

(iv) [Z] [Zj - 1, for all Z such that {Z} e $3; for all Z e E r . 
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Now we define 



B M :=Z[ar M ]/J M . (26) 

Relations (i)-(iiO are the same as those in White's construction [28]. 
They accomplish that the brackets behave like determinants in B M . A 
special case of (i) occurs when \{Z}\ < r. In that case Z must have re- 
peated elements. Relations (iv) are not present in the work of White. 

Lemma 4.2. Let P = (R, G) be a partial field and A an r x E F-matrix such 
that M = M[A]. Then there exists a ring homomorphism ip : B M — » R. 

Proof. Let <p' : Z[2f M ] -» F be determined by <p'([Z]) = det(A[r,Z]) and 
¥>'([Z]) = det(A[r,Z]) _1 . We show that J M c ker(i/), from which the 
result follows. Relations (i) follow from linear dependence, Relations 
from antisymmetry and Relations (Hi) from the 3-term Grassmann-Plilcker 
relations (see, for example, Bjorner et al. [5, Page 127]). □ 

With our addition to White's construction we are actually able to rep- 
resent M over the partial field (B M , {2£ M U {—1})). Note that, as soon as 
rank(M) > 2, we can pick a basis Z and an odd permutation a of the 
elements of Z to obtain [Z CT ][Z] = -1 e {& M )> making the -1 in the 
definition of the partial field redundant. 

Definition 4.3. Let M be a rank-r matroid. Let B e E r be such that {£>} is 
a basis of M. Then A M B is the B x (E\B) matrix with entries in B M given 

by 

M,:=W"-v]/[B]. (27) 
Lemma 4.4. A M B is a (_M M ,M* M )-matrix. 

Proof Let A :=A M B . Let x e B, y e E \ B be such that B' := (B \ x) U y is 
again a basis. We study the effect of a pivot over xy. Let u e {B} \ x, v e 
(£\{B})\y. We have 

(A^) JX =A^ = [B]/[B/x-y], (28) 
(A^) yv = A^A XV = ([B]/[B/x - y])([B/x - v]/[B]) 

= [B'/j-v]/[B/x-y], (29) 
(A^) ux = -A^A uy = -([B]/[B/x - y])([B/u - y]/[B]) 

= [(fl/x-»y)/u-»x]/[B/x-»yL (30) 
(A xy \v = \v ~ A X yA uy A xv 

= [g/u-Mj [B] [g/u-yyj [B/x ^ v] 

[B] [B/x-y] [B] [B] 

[B/x - y] [B/u - v] - [B/u - y] [B/x - v] 



[B][B/x-y] 
[fi][(B/x->y)/u->v] 
[B][B/x-y] 



(31) 
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For (30) we note that [{B/x —* y)/u —* x] is a permutation of [B/u —* y]; 
by 4.1(H) the minus sign vanishes. For (31) we use 4.1(rii). In short, for 
every entry ueB',ve(E\ B') we have 

(A*y) uv =[B'/u^v]/[B'], (32) 

so {A M B ) xy = A U B i. By Lemma 2.4 we find that every subdeterminant 

is equal to J^[^ =1 for some Z i ,B i e E r with all {BJ bases, and 

therefore, by 4.1(iv), every subdeterminant is either equal to zero or in- 
vertible. The lemma follows. □ 

Lemma 4.5. Let M be a matroid such that B M is nontrivial. If B is a basis 
ofM then M = M[I A MB ]. 

Proof. Clearly M and M[IA M B ] have the same set of bases. □ 

The following theorem gives a characterization of representability: 
Theorem 4.6. M is representable if and only if B M is nontrivial 

Proof. <p(l) = 1 for any homomorphism ip. Therefore, if M is repre- 
sentable then Lemma 4.2 implies that B M is nontrivial. Conversely, if 
B M is nontrivial then Lemma 4.5 shows that M is representable over the 
partial field (B M , ) . □ 

The following lemma can be proven by adapting the proof of the cor- 
responding result in White [28, Theorem 8.1] : 

Lemma 4.7. B M . = B M . 

Finally we consider the effect of taking a minor. 

Definition 4.8. Let M = (£, 08) be a matroid, and let U,V £ E be disjoint 
ordered subsets such that U is independent and V coindependent. Then we 
define 

Wm,u,v '■ B M/U\V ~ * b m> (33) 

by := IZ U] for all Ze(E\([/U V)f-^. 

Note that, in a slight misuse of notation, we have written M/U\V 
instead of M/{IT}\{V}. 

Lemma 4.9. <#m,u,v i s a rm § homomorphism. 

Proof. Let tp' : Z[2f MMV ] -> B M be determined by tp'([Z]) := [Z U]. It 
is easy to see that I M /u\ v c ker(£>')- The result follows. □ 
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4.2 The universal partial field 

In principle Theorem 4.6 gives a way to compute whether a matroid is 
representable: all one needs to do is to test whether le/ M , which can 
be achieved by computing a Groebner basis over the integers for I M (see 
Baines and Vamos [1] for details). However, for practical computations 
the partial field (B M ,B^) is somewhat unwieldy. In this subsection we 
rectify this problem. 

If M is a matroid then we define the set of cross ratios of M as 

Cr(M):=Cr(A M!B ). (34) 

Note that Cr(M) does not depend on the choice of B. We introduce the 
following subring of B M : 

R M := Z[Cr(M)]. (35) 

Now we define the universal partial field of M as 

P M :=(R M> (Cr(M)u{-l}>). (36) 

By Theorem 2.27 we have that, if M is representable, then M is repre- 
sentable over P M . We give an alternative construction of this partial field. 
Let M = (E, 08) be a rank-r matroid on a ground set E, let B e 08, and let 
T be a maximal spanning forest for G(M,B). For every ieBje£\S 
we introduce a symbol a xy . For every B' e 08 we introduce a symbol i B ,. 
We define 

<B/ m := {a xy | x eB,y e E\B} U {i B , | B' e »}. (37) 

Let A Mj5 be the B x (£ \ B) matrix with entries a xy . 

Definition 4.10. I M B j is the ideal in Z[3^ M ] generated by the following 
polynomials: 

(i) det(A MjB [B\Z,(E\B)nZ])ifZgm; 

(ii) det(A MjB [B\Z,(E\B)nZ])i z -lifZed»; 
(Hi) a xy - 1 if xy e T; 

/or a//ZCEwith|Z| = r. 
Now we define 

B MAr :=Z[9fc]/I MAr (38) 

and 

V m ,b,t ■= (.^m,b,t, i{i B ' |B'e 08}U -1}). (39) 

Finally, A M B T is the matrix A M B , viewed as a matrix over Pjvr jBjT . 

The construction of P M ,B,r i s essentially the same as the construction 
in Fenton [7]. The difference between his construction and ours is that 
we ensure that the determinant corresponding to every basis is invertible. 
The proof of Lemma 4.2 can be adapted to prove the following lemma. 
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Lemma 4.11. Let P = (R,G), and let M = M[I A] for some B x (£ \ 
B) F-matrix A that is T -normalized for a maximal spanning forest T of 
G(A). Then there exists a ring homomorphism ip : B M B T — > R such that 

Since two normalized representations of a matroid are equivalent if 
and only if they are equal, the following is an immediate consequence of 
this lemma: 

Corollary 4.12. There is a bijection between nonequivalent representations 
of a matroid M over a partial field P and partial-field homomorphisms 
P M -»P. 

Now we can prove that the two constructions described yield isomor- 
phic partial fields. 

Theorem 4.13. M MiBJ = R M and P MAT = P M . 

Proof. Let A MBT be the unique T-normalized matrix with A M B r ~ A MB . 
By Theorem 2.27 A M B T is a P M -matrix. By Lemma 4.11 there exists 
a homomorphism ip : B m ,b,t ~* R-m suc h that <p(A MB T ) = A M B>r . By 
Lemma 4.2 there exists a homomorphism xp' : B M — » B m ,b,t suc h that 
*P'(.A M>B ) =A MyBJ . Note that also ip'(A MyBJ ) = Am,b,t- Let ip := ip'\ Ru . 
Now </> and xp are both surjective and (/?(i/j(A mb )) = A MB , so that we 
have i/>(iKp)) = P f° r all p e Cr(M). Since R M is generated by Cr(M), 
the result follows. □ 

We say that a partial field P is universal if P = P M for some matroid M. 
The next lemma, which has a straightforward proof, gives a good reason 
to study universal partial fields. 

Lemma 4.14. Let P be a universal partial field, and let j(t be the class of 
V-representable matroids. Then all M e M are P' -representable if and only 
if there exists a homomorphism ip : P — > P'. 

We conclude this subsection by studying the effect of taking a mi- 
nor on the universal partial field. The proof of the following lemma is 
straightforward. 

Definition 4.15. Let M = {E,0S) be a matroid, and U, V C E disjoint 
ordered subsets such that U is independent and V coindependent. Then we 
define Pm,u,v as tae restriction of Pm,u,v t0 Z[Cr(M/l/\V)]. 

Lemma 4.16. Pm,u,v is a rm S homomorphism Rm/u\v ~ * Rm- 

Note that, because of the restriction to cross ratios, p M ,u,v does not 
depend on the particular ordering of U and V. The function p M ,u,v i s 
the canonical homomorphism Rm/u\v ~* Rm an d induces a partial field 
homomorphism P M /u\v ~ * • 

Lemma 4.17. Let M = (E, 03) be a matroid, and U,V C E disjoint subsets 
such that U is independent and V coindependent. Let B e 03 be such that 
U c B, and let T be a maximal spanning forest for G(M,B) extending a 
maximal spanning forest T' for G(M/U\V,B\U). Then 

Vm,u,v( a m/U\v,b\u,t'^ = A M,B,T — U — V. (40) 
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Figure 1 : Geometric representation of the matroid P s 



4.3 Examples 

In this section we will see that several well-known partial fields are uni- 
versal. Consider the dyadic partial field 

D:=(Z[|],(-1,2». (41) 

Consider also the matroid P 8 , which is a rank-4 matroid with no 3-element 
dependent sets and exactly ten 4-element dependent sets, indicated by 
the ten planes in Figure 1 . 

Theorem 4.18. The dyadic partial field D is the universal partial field of 

Sketch of proof. Pick B = {1,2,3,4} as basis, and a spanning tree T of 
G(M,B) with edges 16,17,25,27,28,38,47. Then 



A P 



5 6 7 8 

1 1 x 

10 11 

y z o l 

u v 1 



(42) 



where x = a 18 , y = a 35 , and so on (the a i; are as in (37)). Since 
{1,4,5,8} is dependent, it follows that 



det(A[{2,3},{5,8}]) = l-y = 0, 



(43) 



so y = 1 in Bp 8> B,r- Since {2,3,6,7} is dependent, it follows that v = 1. 
From the dependency of, respectively, {4,6,7,8}, {1,5,6,7}, {2,5,6,8}, 
and {3, 5, 7, 8} we deduce 



l + (l-x) = 
z + (l-zu) = 
u + x(l-zu) = 
u + x(l-u) = 0. 



(44) 
(45) 
(46) 
(47) 
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Hence x = 2. Substituting this in the fourth equation gives u = 2. Sub- 
stituting that in the second equation gives 2=1. Note that the third 
equation is also satisfied this way. 

To complete the proof we should verify that, for all (4) — 10 bases B', 
i B / is in Z[|]. This is equivalent to the fact that all subdeterminants of 



5 6 7 8 

112 
10 11 
110 1 
2 110 



(48) 



are powers of 2. We leave out this routine but somewhat lengthy check. 

□ 



Next we describe, for each q, a rank-3 matroid on 3q + 1 elements 
for which the universal partial field is GF(q). For q a prime power, let 
Qq be the rank-3 matroid consisting of three distinct (q + l)-point lines 
L 1 ,L 2 ,L 3 c PG(2,q) such that L 1 <lL 2 <lL 3 = 0. Then Q q = Q 3 (GF(q)*), 
the rank-3 Dowling geometry for the multiplicative group of GF(q). Now 

is the matroid obtained from Q q by adding a point e < 
L 2 L)L 3 ). For instance, Q 2 = F 7 . 

Theorem 4.19. P Q + = GF(q). 



iPG(2,q)\(I 1 U 



Proof. Let {e x } = L 2 n L 3 , {e 2 } = L 1 n L 3 , and {e 3 } = L 1 <~\ L 2 . Then 
B := {e 1 ,e 2 ,e 3 } is a basis of Q*. If a is a generator of GF(q)* then a 
B-representation of Q+ is the following: 





e 


«o 


"l 


a i-2 


b 


b g-2 c 


V-2 




1 





•• 





1 • 


1 1 ■■ 


1 


A= e 2 
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1 


1 


1 





1 




e 3 


1 


1 


a ■ ■ 


• al- 2 


1 • 


• a q ~ 2 •• 






(49) 

Let T be the spanning tree of G(A) with edges e 1 x,e 2 x,e 3 x and, for all 
i e {0, . . . ,q — 2}, edges e 2 a i ,e 1 b i , ejq. Then 





e 


a o 


«1 


a ,-2 


bo 




^0 






1 





• 





1 • 


1 


1 • 


1 


= e 2 


1 


1 


1 


1 










z q-2 


e 3 


1 


*0 




x q-2 


Jo • 


• y q -2 


• 






(50) 

Claim 4.19.1. x = y = z Q = 1. 

Proof. det(A[B \ e x , {e, a }]) = 0, so det(A Q+ B r [B \ e 1; {e, a }]) = x - 
1 = 0. Similarly y = 1 and z = 1. □ 

Claim 4.19.2. // a fc = -1 then x fc = y k =z k = -1. 
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GF(q) 




B 




M 


Q + 


U2,k+3 




AG(2, 3) 




G 


K 2 


uf 




M 


M[7Aj] 


M[IA 2 ] 


M[/A 3 ] 


Qs 



Table 1 : Some universal partial fields. 



Proof. det(A[B,{a , b ,c k }]) = det(a k + 1) = 0, so 

det(A Q+ B >T [B, {a , b ,c k }]~) = z k + 1 = and z k = -1. Similarly x k = 

— 1 and y k = — 1. □ 

Claim 4.19.3. x l = y, = z, /or aZZ Z. 

Proof. Let k be such that x k = — 1. Note that, if GF(q) has characteristic 
2, then k = 0. Then det(A[B, {a k , b ; ,c,}]) = 0, so 

det(A Q + J3J [B,{a k ,b l ,c l }]) = y l -z l =0. (51) 

Therefore y ( =%\. Similarly y x = x x . □ 
By replacing a k by a in the previous subproof we obtain 

Claim 4.19.4. if a m = -a l then x m = -x b for all k, I. 

Now we establish the multiplicative structure of GF(q): 

Claim 4.19.5. Ifa k a l = a m then x k x { = x m . 

Proof. Let n be such that a m = -a". Then det{A[B,{a k ,b n ,c l }]) = 
a k a l + a n = 0, so det(A Q + B >T [B, {a k , b n ,q}]) = x k Xi+x n = 0, so x k x x = 
x m . □ 
Finally we establish the additive structure. 

Claim 4.19.6. Ifa k =a l + 1 then x k =x r + 1. 

Proof. Let m be such that a m = —a 1 . Then det(A[B,{e,a k ,b m }]) = 
a k + a m - 1 = 0, so det(A Q+BT [B,{e,a k ,b m }]) = x k + x m - 1 = 0, so 

x k = x l + 1- n 

This completes the proof. □ 

We made no attempt to find a smallest matroid with GF(q) as universal 
partial field. For q prime it is known that fewer elements suffice: one 
may restrict the line L 3 to e 2 ,e 3 , and the point collinear with e 1 and e. 
Brylawski [6] showed that yet more points may be omitted. Lazarson 
[1 4] described, for primes p, a rank-(p + 1) matroid with characteristic 
set {p}. 
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Without proof we give Table 1, which states that many partial fields 
that we have encountered so far are indeed universal. In this table we 
have 



A 1 :-- 



A, 



A, 



1 
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1 




1 




T 
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-1 
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1 




T" 1 


T" 1 





-1 
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1 " 


1 




-1 





a 







1 


-1 - 


-1 


1 
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1 1 




1 


1 





1 a 







1 


1 


1 1 





(52) 



(53) 



(54) 



T2") 

where A 1 is a G-matrix, A 2 is a ]K 2 -matrix, and A 3 is a IL^ -matrix. 



4.4 The Settlement Theorem 

The following theorem is a close relative of a theorem on totally free 
expansions of matroids from Geelen et al. [12] (Theorem 2.2). 

Definition 4.20. Let M,N be matroids such thatN = M/U\V with U inde- 
pendent and V coindependent, and let ip M uv : R N — > R M be the canonical 
ring homomorphism from Definition 4.15. Then N settles M if ^m,uv ^ 
surjective. 

Theorem 4.21. Let M,N be matroids such that N = M/U\V with U inde- 
pendent and V coindependent. Exactly one of the following is true: 

(i) N settles M; 

(ii) M has a 3-connected minor M' such that 

• N does not settle M'; 

• N is isomorphic to M'/x, M'\y, or M'/x\y for some x,y e 
E(M'); 

• If N is isomorphic to M'/x\y then at least one of M'/x and M'\y 
is 3-connected; 

Proof. Let P := P M = (R M , (Cr(M) U {-1})). Let 

P' := &m,u,v( r nI ( Cr ( M ) u MI) n ¥>m,£/,v(Kjv))- ( 55 ) 

Then P' is an induced sub-partial field of P. Let B be a basis of M with U c 
B and T be a maximal spanning forest of G(M,B) extending a maximal 
spanning forest T' of G(JV,B \ U). Define B := ¥mu,v(An.b\ut') an d 
A := A M B j. By Lemma 4.17 B ■< A. The theorem follows if we apply the 
Confinement Theorem to P', P, B, and A. □ 

Like the theory of totally free expansions, Theorem 4.21 can be used 
to show that certain classes of matroids have a bounded number of in- 
equivalent representations. We will use the following lemma to prove 
such a result in Subsection 5.1. 



28 



Lemma 4.22. Suppose M is a ternary, nonbiliary matroid. Then U 2 4 settles 
M. 

Proof. Since M is nonbiliary, [/ 2j4 d M. No 3-connected 1-element exten- 
sion or coextension of U 2:4 is a minor of M. Hence U 2:4 settles M. □ 

5 Applications 

5.1 Ternary matroids 

We will combine the Lift Theorem, in particular Theorem 2.22, with the 
Confinement Theorem to give a new proof of the following result by Whit- 
tle: 

Theorem 5.1 (Whittle [33]). Let M be a 3-connected matroid that is rep- 
resentable over GF(3) and some field that is not of characteristic 3. Then M 
is representable over at least one of the partial fields U , V 1 , §, D. 

Proof. Let F be a field that is not of characteristic 3, and define P := 
GF(3) <g> F. Define j4 as the set of all P-matrices. An F-representable 
matroid M is ternary if and only if M = M[I A] for some Ae j4 ' . We 
study P' := L^P. Since —1 is the only nontrivial fundamental element 
of GF(3), and (— l) 3 7^ 1, we have that I^ r , as in Definition 2.21, is 
generated by relations (i)-(iv). Recall that the definition of associates of a 
fundamental element from Lemma 2.15. Consider the set C := {Asc{p} c 
P' I p e Fjj}. Each relation of types (ni),(iv) implies that two elements of 
Fjg are equal. This results either in the identification of two members of 
C, or in a relation within one set of associates. Recall that P[S] denotes 
the sub-partial field of P generated by S and —1. 

Claim 5.1.1. Ifp e ¥ M then P'[Asc{p}] is isomorphic to one ofV ,U 1 ,B,S. 

Proof. If p e {0, 1} then clearly P'[Asc{p}] = U , so assume p ^ 0, 1. 
Consider^ := Z[p 1} . . . ,p 6 ]. For each D c | i,j e {l,...,6},i 7^ 

j}, let I D be the ideal generated by 

• Pi +Pi+i ~ 1, for i = 1,3,5; 

• PiPi+i ~ 1) f° r i = 2,4,6 (where indices are interpreted modulo 
6); 

• Pi-pj, for all {i,])&D. 

By the discussion above, P'[Asc{p}] = (R/I D , (p 1; . . . ,Pe)) f° r some D. 
There are only finitely many sets D, so the claim can be proven by a 
finite check. 

If D = then P'[Asc{p}] = Uj. 

If |D| > 1 then we may assume, through relabeling, that (1, j) e D for 
some j e {2, . . . ,6}. 
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Case I: (1,2) e D. Then p 1 + p 2 - 1 = 2p 1 - 1 e 1^. Therefore 
Pe( 2 Pi - 1) = 2 - p 6 e / D . Also, p 5 + p 6 - 1 = p 5 + 1 e J D , and 
P4P5 - 1 = -P4- 1 e h- Finally, p 6 (p 2 p 3 - 1) = p 3 -p 6 e J D . Therefore 
Pe = Ps = 2, Pi = p 2 = 2"\ and p 4 = p 5 = -1 in R/I D . 
Suppose there is another relation that does not follow from the above. 
Then either p 1 = p 3 , or p 1 = p 4 , or p 3 = p 4 . In the first case, PiP6 — 1 = 
Pg — 1 = 4— 1 = 3 e I D , so has characteristic 3, which we assumed 
was not so. In the second case, pjp 6 — 1 = (—1)2 — 1 = — 3 e I D , and 
again R/I D has characteristic 3. In the third case p 3 +p 4 — 1 = 2p 3 — 1 = 
4-l = 3e/ D , again a contradiction. 
Hence R/I D Z[l/2]. 

Case II: (1,3) e D. Then p 3 (p x + p 2 - 1) = p^ - p x + 1 e J D . Also, 
Pe(P2P3-l) = P2-P6 e ^> and Pi(p 3 +p 4 -l) = Pj+PiP^Pi = P1P4- 

1 e I D , so p 6 (p!p 4 - 1) =p 4 -p 6 Also, p 5 (PiP 4 -l) =Pi-Ps e 
so Pl = p 3 = p 5 and p 2 =P 4 = Pe- 
lf there is another relation then (1, 2) e D, which was covered in Case 
I. 

Case III: (1,4) e D. Then p : (p 5 + p 6 - 1) = p 4 p 5 + pjp 6 - p t = 

2 — pj e / D . Therefore p 1 = p 4 = 2, and p 5 = p 6 = 2 _1 in R/i^,. Now 
P3 + P4 — 1 = P3 + 1 e so P3 = P2 = — 1- After relabeling we are 
back in Case I. 

Case IV: (1,5) e D. Then P6(P4Ps — 1) = P4 — P6 e Id- Moreover, 
p 3 + p 4 — 1 = p 3 — p 5 e / D . But then (1, 3) e D, which was dealt with 
in Case II. 

Case V: (1, 6) e D. Then p 3 (PiP 6 - 1) = p 3 (p? - 1) = p 3 ( Pl - l)( Pl + 
1) = -p 3 p 2 (Pi + 1) = Pi + 1 e 7 D , so pj = -1 in R/I D . Hence p 6 = -1 
as well, and then p : +p 2 — 1 = p 2 — 2 e / D , sop 2 = 2. But thenp 3 = 2 _1 . 
Likewise, p 5 = 2 and p 4 = 2 -1 . After relabeling we are back in Case I. 

□ 

Claim 5.1.2. Suppose 2 e P'. Then each of the following matrices confines 
all V-representable matroids to D: 



"1 r 




1 1" 




' 1 1" 


2 1 




1/2 1 


3 


-1 1 



(56) 



Proof. Observe that, since there is no U 2 5 -minor in GF(3), there exist 
no ternary 3-connected 1 -element extensions or coextensions of these 
matrices. Hence the claim must hold by the Confinement Theorem. □ 

We immediately have 

Claim 5.1.3. LetA&jrf be 3-connected such that 2 e Cr(A). Then A is a 
scaled 3-matrix. 

We now solve the remaining case. 
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Claim 5.1.4. Let A e j4 be 3-connected such that 2 & Cr(A). Then A is a 
scaled U Q -matrix or a scaled V^matrix or a scaled S-matrix. 

Proof. Without loss of generality assume that A is normalized. Clearly 
2 £ P'[Cr(A)]. Suppose there exists ape Cr(A) \ {0, 1}. Define the sub- 
partial field P" := P'[Asc{p}]. Since all additive relations are restricted 
to just one set of associates, we have 



J-(P") = JFfjp' [Cr(A)] )nP". 



(57) 



By the Confinement Theorem, then, we have that I \ ] confines all 
P' [Cr(A)] -representable matroids to P". The result follows by Claim 5.1.1. 
Finally, if Cr(A) = {0, 1} then define P" := P'[0]. Clearly P" ^ U , and 
the proof of the claim is complete. □ 

This completes the proof of the theorem. □ 

We can also deduce some more information about the number of rep- 
resentations of ternary matroids over other partial fields. We start with a 
lemma. 

Define the following matrices over Q: 



A 7 := 



110 1 
10 11 
111 



A s 



112 
10 11 
110 1 
2 110 



(58) 



and define the matroids F ? := M[JA 7 ], P 8 := M[JA 8 ]. 

Lemma 5.2. The following statements hold for M e {F~, (F~)*,P 8 }: 

(i) D is a universal partial field for M; 

(ii) M is uniquely representable over D. 

Proof. The first statement was proven in Theorem 4.18 for P 8 ; a similar 
argument proves the other cases. For the second statement, observe that 

Hence, by 
'. □ 



since 



there is exactly one homomorphism P M - 
Corollary 4.12, there is exactly one representation of M over 

The next theorem strengthens a result by Whittle [32]: 

Theorem 5.3. Let M be a 3-connected matroid representable over a partial 
field P. Then M has at most | ^"(P)| — 2 inequivalent representations over 
P. Moreover, the following hold. 

(i) If M is regular then M is uniquely representable over P. 

(ii) If M is near-regular but not regular then M has exactly |^(P)| — 2 
representations over P. 

(Hi) If M is dyadic but not near-regular then M is uniquely representable 
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Proof. If M is binary then it is well-known that M is uniquely repre- 
sentable over any field. The proof generalizes to partial fields. So we 
may suppose that M has a L^-minor. In that case [/ 24 settles M. The 
universal partial field of I/ 2 4 is = (Q(a), (— 1, a, 1 — a)). For every 
p e Asc{a}, there is an automorphism ip :U 1 —*V 1 such that ip(a) = p. 
Since a homomorphism maps fundamental elements to fundamental ele- 
ments, no other automorphisms exist. It follows that U 2 4 is uniquely rep- 
resentable over U 1 . Let B be a basis of M such that U c.B,V c. E\B, and 
M/U\V = [/ 24 . Let {e 1 ,e 2 ,e 3 ,e 4 } be the elements of [7 24 , with e 1; e 2 eB, 
and let T be a spanning tree for G[A M B ) containing e 1 e 3 ,e 1 e 4 ,e 2 e 4 . Sup- 
pose A l , ... ,A k are inequivalent, T-normalized B -representations of M. 
Then there exist homomorphisms : P M — » P such that ^Pi{A MBT ) =A i . 
But for each i, tp t is determined uniquely by the image of 



^M,B,r[{ei J e 2 } J {e 3j e 4 }] 



1 1 

P 1 



(59) 



Clearly y>,(p) e JF(P) \ {0, 1}, so M has at most | Jf(P)| - 2 inequivalent 
P-representations. If M is near-regular then it follows that this bound is 
exact, so assume M is dyadic but not near-regular. Consider the forbidden 
minors for GF(4)-representable matroids, determined by Geelen et al. [8] . 
The only three that are dyadic are F~, {Fy)*, and P 8 . Therefore M must 
have one of these as a minor. From the previous lemma it follows that 
M is uniquely representable over D, and by combining this with Lemma 
4.22 we conclude that every representation of M over a partial field P is 
obtained by a homomorphism D — » P. Since (^(1) = 1 we have 1/3(2) = 
i^(l) + (^(l) = 1 + 1. Therefore this homomorphism is unique, which 
completes the proof. □ 

Note that the situation for VT matroids is more complex, as it depends 
on the number of roots of x 2 — x + 1 in the ring R of the partial field 
P = (R, G). If R is a field this number will, of course, be or 2, but for 
rings this is not necessarily true. 



5.2 Quinary matroids 

In this subsection we combine the Lift Theorem, the Confinement The- 
orem, and the theory of universal partial fields to obtain a detailed de- 
scription of the representability of 3-connected quinary matroids with a 
specified number of inequivalent representations over GF(5). First we 
deal with those quinary matroids that have no t/ 2 5 - and no U 3 5 -minor. 

Theorem 5.4 (Semple and Whittle [22]). Let M be a 3-connected matroid 
representable over some field. If M has no [7 25 - and no U 3 5 -minor, then M 
is either binary or ternary. 

It is probably not hard to prove this theorem using an argument simi- 
lar to our proof of Theorem 5.1. On combining this with Theorem 5.3 we 
obtain: 

Corollary 5.5. Let M be a 3-connected quinary matroid with no [7 25 - and 
no U 3 5 -minor. Exactly one of the following holds: 
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(i) M is regular. In this case M is uniquely representable over GF(5). 

(ii) M is near-regular but not regular. In this case M has exactly 3 in- 
equivalent representations over GF(5). 

(Hi) M is dyadic but not near-regular. In this case M is uniquely repre- 
sentable over GF(5). 

It follows that we only have to characterize those 3-connected quinary 
matroids that do have a [7 25 - or U 3 5 -minor. The following lemma is an- 
other application of the Stabilizer Theorem. 

Lemma 5.6 (Whittle [34]). L7 25 and U 35 are G¥[5)-stabilizers for the class 
of 3-connected quinary matroids. 

Now we introduce a hierarchy of partial fields, the Hydra-k partial 
fields 2 H 1 ,H 2 , . . .,H 6 , such that the following theorem holds: 

Theorem 5.7. Let M be a 3-connected, quinary matroid that has a L/ 2j5 - or 
U 3 5 -minor, and let k G {1, .. .,6}. The following are equivalent: 

(i) M is representable over M k ; 

(ii) M has at least k inequivalent representations over GF(5). 

First we sketch how to construct the Hydra-fc partial fields. For k = 1 
we obviously pick M 1 := GF(5). For k > 1 we consider ¥ k := (g)^ gf(5). 
Let : Pj. — > GF(5) be the ith projection map, i.e. <^(x) = x h and let j4 k 
be the class of 3-connected F k -matrices A for which the (/>,(A), i = l,...,k 
are pairwise inequivalent. For k > 3 we need to invoke the Confinement 
Theorem; its use is summarized in the following lemma. 

Lemma 5.8. Let k>3. Let p e P k , p ^ {(0, . . . , 0), (1, . . . , 1)} be such that 
three coordinates are equal. Then p ^ Cr(j?4). 

Proof. Suppose there is an A e j4 k such that p e Cr(A). Without loss of 
generality we assume that the first three coordinates of p are equal. Let 
R' be the subring of GF(5) fc in which the first three coordinates are equal, 
and define F' k := (R',V* k nR'). Then F' k is clearly an induced sub-partial 
field. Suppose 



111 
I p q 



-<A (60) 



is a P k -matrix with q ^ {p,(0, ...,0), (1,...,1)}. Note that qi,q 2 ,q3 ^ 
{0, l,Pi). Hence two of q 1; q 2 ,q 3 must be equal. By permuting we may 
assume q 1 = q 2 . But then Lemma 5.6 implies that fi{A) ~ t/> 2 (A), contra- 
dicting the definition of j4 k . 
It follows that 

"1 1" 
P 1 . 

has no 3-connected 1-element extensions or coextensions. But then The- 
orem 3.3 implies that this matrix confines A to F' k , again contradicting the 
definition of j4 k . □ 



(61) 



2 The Hydra is a many-headed mythological monster that grows back two heads whenever 
you cut off one. The most famous is the Lernaean Hydra, which was killed by Herakles. 
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Now we let H fc := P fc , as in Definition 2.21. The descriptions of 
M k that we will give below were obtained from P fc by computing a 
Grobner basis over the integers for the ideal, and choosing a suitable set 
of generators. 

Let M be a 3-connected matroid having a U 25 - or U 3 5-minor, and at 
least k inequivalent representations over GF(5). Then M = M[I A] for 
some F k -matrix A6^. By Lemma 5.6 every representation of a U 2 5- or 
U 3 5 -minor of M is in j4 k , from which it follows that M is representable 
over M k . 

For the converse we cannot rule out a priori that there exists an mis- 
representation A' of U 25 such that {<£>;(y(A')) I i = contains 
fewer than k inequivalent representations over GF(5). To prove that this 
degeneracy does not occur, one may simply check each normalized M k - 
representation of U 25 . This is feasible because it turns out that all of 
H 1; . . . , H 6 have a finite number of fundamental elements. 

Note that the computations described in the preceding paragraphs are 
quite elaborate. Rather than reproducing those in the paper we have 
made the computer code available for download in a technical report 
[20]. 

With this background we proceed with the description of the partial 
fields and their properties. First Hydra-2. This turns out to be the Gaus- 
sian partial field, introduced in [19, Section 4.2]. There we proved the 
following results: 

Lemma 5.9 ([ 9, Lemma 4.12]). Let M be a 3-connected matroid. 

(i) IfM has at least 2 inequivalent representations over GF(5), then M is 
representable over H 2 . 

(ii) If M has a U 2 5- or U 3 5 -minor and M is representable over H 2 , then 
M has at least 2 inequivalent representations over GF(5). 

Theorem 5.10 ([19, Theorem 4.14]). Let M be a 3-connected matroid 
with a U 25 - or U 3 5 -minor. The following are equivalent: 

(i) M has 2 inequivalent representations over GF(5); 

(ii) M is M 2 -representable; 

(Hi) M has two inequivalent representations over GF(5), is representable 
over GF(p 2 )/or all primes p > 3, and over GF(p) when p = 1 mod 4. 

Next up is Hydra-3. We have 

H 3 := (Q(a), (-1, a, a - 1, a 2 - a + 1)). (62) 

Lemma 5.11. 

Jf(H 3 ) = Asc{l,a,a 2 -a + l,-^-,- ^— }. (63) 

[ a-1 (a-iyj 

Proof sketch. All fundamental elements are of the form (— lfa x (a— l) y (a 2 — 
a+l) z . The homomorphism (p : H 3 — » H 2 determined by ^>{a) = i yields 
— 2 < y < 2, since fundamental elements must map to fundamental ele- 
ments and the norms of fundamental elements of H 2 are between 1/2 and 
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2. Similarly, tp : H 3 -» H 2 determined by i/)(a) = 1 - i yields -2 < x < 2 
and p : H 3 — » H 2 determined by p(ct) = yields, together with the 
preceding bounds, — 3 < z < 3. This reduces the proof to a finite check. 
We refer to [20] for the computations. □ 

Lemma 5.12. Let M be a 3-connected matroid. 

(i) IfM has at least 3 inequivalent representations over GF(5), then M is 
representable over H 3 . 

(ii) If M has a U 2 5- or U 3 5 -minor and M is representable over H 3 , then 
M has at least 3 inequivalent representations over GF(5). 

Proof sketch. Let xp : H 3 -» <g)f =1 GF(5) be determined by ip(a) = (2, 3, 4). 
A finite check shows for all H 3 -matrices A = [ 1 p q ] representing U 2y s that 
\{<Pi(.rp(A)) I i = 1, . . . , 3}| = 3. For the computations we refer to [20]. To- 
gether with Lemma 5.6 this proves (ii)=>(0- 

Let y : H 3 <g)f =1 GF(5) be determined by i^(a) = (2,3,4). Then 
vljf(H 3 ) : "~ * Cr(j?4) is a bijection and by Theorem 2.22 and 
Lemma 5.6 it follows that all matroids in jtf k are representable over H 3 . 
Again, the necessary computations can be found in [20]. Together with 
Theorem 5.3 this proves (i)=>(ii). □ 

Next up is Hydra-4. From now on we omit the proof sketches since no 
new technicalities arise. All computations can be found in [20] . 

H 4 := (Q(a, /3), (-1, a, 0, a - 1, jS - 1, a|3 - 1, a + 13 - 2a/3)). (64) 

There exists a homomorphism tp : H 4 — » <S>1 =1 GF(5) determined by 
tp(a) = (2,3,3,4), V (j8) = (2,3,4,3). 

Lemma 5.13. 

W = Asc {l, a, P , a?, ^ ±±, - gtg, 

atf-D 2 /3(a-l) 2 "1 ffi n 
P(_ap-1)' a[ap-l) J ' 1 J 

Lemma 5.14. Let M be a 3-connected matroid. 

(i) IfM has at least 4 inequivalent representations over GF(5), then M is 
representable over H 4 . 

(ii) If M has a U 2 5- or U 3 5 -minor and M is representable over H 4 , then 
M has at least 4 inequivalent representations over GF(5). 

Next up is Hydra- 5. 

H 5 := (Q(a, p\ j), ( - 1, a, p\ y, a - 1, fJ - 1, r - 1, a - r , 

r -ap\(l-r)-(l-a)/3)). (66) 

There exists a homomorphism ip : H 5 — » 0^=1 GF(5) determined by 
V (a) = (2, 3, 4, 2, 3), ip(fJ) = (3, 2, 3, 4, 2), v ( r ) = (3, 2, 3, 4, 4). 
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Lemma 5.15. 



^(H 5 ) = Asc{l,o ) /B,r ) f 




tf-D(r-i) Pir-d (g-Dtf-i) 



PiY-a) (1-aXr-gff 1-/3 1 



(67) 



(l- r )( r - a /3)' r -a 'r-a/3J" 



Lemma 5.16. Let M be a 3-connected matroid. 

(i) IfM has at least 5 inequivalent representations over GF(5), then M is 
representable over H 5 . 

(ii) If M has a U 2 5- or U 3 5 -minor and M is representable over H 5 , then 
M has at least 5 inequivalent representations over GF(5). 

Finally we consider H 6 . There exists a homomorphism y : H s — » 



<S>t =1 GF(5) determined by <p (a) = (2, 3, 4, 2, 3, 4), y> (jB) = (3, 2, 3, 4, 2, 4), 
V(y) = (3, 2, 3, 4, 4, 2). It turns out that for every H 5 -representation A' of 
Ui,5> \{fi(.f(A')) I i = 1, • • .,6}| = 6. Therefore we define 



and immediately obtain the following strengthening of Lemma 5.16: 
Lemma 5.17. Let M be a 3-connected matroid. 

(i) IfM has at least 5 inequivalent representations over GF{5), then M is 
representable over H 5 . 

(ii) If M has a [/ 2 5 - or U 3 5 -minor and M is representable over H 5 , then 
M has at least 6 inequivalent representations over GF(5). 

We now have all ingredients for the proof of Theorem 1.3 from the 
introduction. 

Proof of Theorem 1 .3. Let M be a 3-connected quinary matroid. By Corol- 
lary 5.5 all of (i)-(iv) hold when M does not have a U 2 $- or U 3 5 -minor. 
Therefore we may assume that M does have a U 2i5 - or [/3 5-minor. 

Statement (0 is [ L9, Theorem 4.12]. For statement (ii), let F be a 
field, and let p e F be an element that is not a root of the polynomi- 
als x,x — l,x 2 — x + 1. If |F| > 5 then such an element must certainly 
exist. In that case : H 3 — > F determined by ^(a) = p is a nontrivial 
homomorphism. 

Statement (iv) follows from Lemma 5.17. □ 

One could suspect that Theorem 1.3 (iv) is true by observing that there 
is a bijection between the representations of U 2:5 in an d those in jtf 6 . 
But there seems to be no obvious reason why this bijection should extend 
to allAe j4 s . 

As a final remark we note that the partial fields M k possess large auto- 
morphism groups, since permutations of coordinates in ®f=i GF(5) must 
correspond with automorphisms of M k . Our representations of M k ob- 
scure this fact, but expose other information in return. In [20] we verify 
that the automorphism groups are isomorphic to S k , the symmetric group 
on k symbols, for k e {1,2,3,4,6}. 



H 6 := EL 



■5 



(68) 
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6 A number of questions and conjectures 



The following conjecture links fundamental elements and universal par- 
tial fields. 

Conjecture 6.1. If F N has finitely many fundamental elements, then all 
F N -representations of N are equivalent. 

This conjecture cannot be strengthened by much. Consider the ma- 
troid M[/i4 3 ] from Table 1, which is obtained from the Fano matroid by 
adding one element freely to a line. The homomorphism ip : V\ — > 
determined by x — » x 2 is not an automorphism. A related conjecture is 
the following: 

Conjecture 6.2. If N is 3-connected then N is a P N -stabilizer for the class 
of¥ N -representable matroids. 

Even if this is only true when JV is uniquely P N -representable this con- 
jecture would have important implications. For example a theorem by 
Geelen, Gerards, and Whittle [9] would follow immediately and could, 
in fact, be strengthened. 

Not all partial fields are universal. For instance, it is not hard to con- 
struct partial fields with homomorphisms to GF(3) different from the ones 
in Theorem 5.1. 

Question 6.3. What distinguishes universal partial fields from partial fields 
in general? 

We say that a partial field P is level if P = L^P' for some partial field 
P', where j4 is the class of P'-representable matroids. 

Question 6.4. Under what conditions is P M level? 

The converse of the latter question is also of interest. 

Question 6.5. When is a level partial field also universal? 

As shown in Table 1, several known level partial fields are universal. 
The notable omissions in that table are the Hydra-fc partial fields for k > 
3. We do not know if these are universal. The problem here is that many 
partial fields have exactly fc homomorphisms to GF(5), and all examples 
that we tried from Mayhew and Royle's catalog of small matroids [15] 
turned out to have slightly different universal partial fields. 

A somewhat weaker statement is the following. Let M be a class of 
matroids. A partial field P is M -universal if, for every partial field P' 
such that every matroid in M is P'-representable, there exists a homo- 
morphism if : P — > P'. 

Conjecture 6.6. Let he the set of all V-representable matroids, where P 
is a level partial field. Then P is *M -universal. 

As mentioned before, the Settlement Theorem is reminiscent of the 
theory of free expansions from Geelen et al. [1 ]. We offer the following 
conjecture: 

Conjecture 6.7. Let M be a representable matroid. Then M\e settles M if 
and only if e is fixed in M. 
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Define the set 

Xp ■= {Pm I M 3-connected, P-representable matroid}. (69) 
Whittle's classification, Theorem 5.1, amounts to 

Igf(3) = {U ,U 1 ,D,S,GF(3)}. (70) 

It is known that Xgv{a) i s infinite, but it might be possible to determine Xr 
for other partial fields. A first candidate might be GF(4) <8> GF(5), which is 
the class of golden ratio matroids. Unfortunately our proof of Theorem 5.1 
can not be adapted to this case, since we no longer have control over the 
set of fundamental elements. We outline a different approach. For all 
P M e Xr> there exists a "totally free" matroid JV ■< M that settles M. 
Moreover, it is known that all totally free P-representable matroids can 
be found by an inductive search. Clearly R M = R N /I NM for some ideal 
I NM . The main problem, now, consists of finding the possible ideals I N M . 

Conjecture 6.8. IfN = M\e, N,M are 3-connected, and N settles M, then 
I N M is an ideal generated by relations p — q, where p,qe Cr(JV). 

The conjecture holds for all 3-connected 1-element extensions of a 6- 
element, rank-3 matroid. One example is JV = U 3 6 and M = $3 , the 
rank-3 free spike with tip. 

Acknowledgements We thank Gordon Royle for his help in querying 
the catalog of small matroids (Mayhew and Royle [] ]). One of these 
queries resulted in the matroid M[I A{\ from Table 1. We thank the two 
anonymous referees for thoroughly reading our manuscript and providing 
many helpful pointers for improvement. 

A A catalog of partial fields 

In this appendix we summarize all partial fields that have appeared in this 
paper and in [19], and some of their basic properties. Like rings, partial 
fields form a category. The regular partial field, U , has a homomorphism 
to every other partial field. The references for the lift partial fields (LP) 
point to papers that first observed that the two partial fields carry the 
same set of matroids. For the actual computation of LP we refer to [19, 
Section 5]. 

The regular partial field, U : 

• U = (Z, {-1,0,1}); 

• ^(U ) = {0,1} ; 

• There is a homomorphism to every partial field P [ , Theorem 
2.29]; 

• Isomorphic to L(GF(2) x GF(3)) [26]; 

• There are finitely many excluded minors for U -representability 

[26]. 

The near-regular partial field, V 1 : 
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Figure 2: Some partial fields and their homomorphisms. A (dashed) arrow 
from F' to P indicates that there is an (injective) homomorphism P' — > P. 
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• Uj = \ Z[a, j^, i], (—1, a, 1 — a) J, where a is an indetermi- 
nate; 

• = Asc{l, a} = {o, 1, a, 1 - a, ^, 2=1, l} 
[19, Lemma 4.4]; 

• There is a homomorphism to every field with at least three 
elements [33, Theorem 1.4]; 

• Isomorphic to L(GF(3) x GF(8)) and L(GF(3) x GF(4) x GF(5)) 
[33, Theorem 1.4]; 

• There are finitely many excluded minors for V 1 -representability 
[13]. 

The fc-uniform partial field, V k : 

• U k = (Q(a 1 ,...,a k ),{U k )), where 

U k :={x-y\x,y<E {0, 1, a 1 , . . , , a k },x ^ y }, 

and a 1 ,...,a k are indeterminates; 

• Introduced by Semple [ ] as the k-regular partial field; 

• Semple [ ] proved that 

W fc ) = fe a,b,ce{0,l, ai ,...,a k }, distinct J u 

{ ( (c-6)(a-d) a > b > c > d e {0,l,a 1; ...,a fc }, distinctj; 

• There is a homomorphism to every field with at least k + 2 
elements [21, Proposition 3.1]; 

• Finitely many excluded minors for U^-representability are Un- 
representable for some k' > k [17]. 

The sixth-roots-of-unity (vT) partial field, S: 

• S = (Z[£L (0), where ( is a root of x 2 - x + 1 = 0. 

. jf(s)=Asc{i,G = {o,u,i-0; 

• There is a homomorphism to GF(3), to GF(p 2 ) for all primes p, 
and to GF(p) when p = 1 mod 3 [ , Theorem 2.30]; 

• Isomorphic to L(GF(3) x GF(4)) [33, Theorem 1.2]; 

• There are finitely many excluded minors for S-representability 
[8, Corollary 1.4]. 

The dyadic partial field, D: 

• D= (Z[i],<-1,2)); 

• JF(o) = Asc{l, 2} = {0,1,-1,2,1/2} [19, Lemma 4.2]; 

• There is a homomorphism to every field that does not have 
characteristic two [ 33, Theorem 1.1]; 

• Isomorphic to L(GF(3) x GF(5)) [33, Theorem 1.1]; 
The union of vT and dyadic, Y: 

• Y = (Z[£, \], (-1, 2, 0), where £ is a root of x 2 - x + 1 = 0; 

• Jfr(Y) = Asc{l,2,£} = {0,1,-1,2,1/2,^,1 - Q [19, Lemma 
4.6]; 
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• There is a homomorphism to GF(3), to GF(p 2 ) for all odd 
primes p, and to GF(p) when p = 1 mod 3 [ , Theorem 4.7]; 

• Isomorphic to L(GF(3) x GF(7)) [33, Theorem 1.3]. 
The 2-cyclotomic partial field, K 2 : 

• K 2 = (Q(a), (— 1, a, a — l,a + l)), where a is an indetermi- 
nate; 

• J*"(K 2 ) = Asc{l,a,-a,ct 2 } [19, Lemma 4.16]; 

• There is a homomorphism to GF(q) for q > 4 [19, Lemma 
4.14]; 

• Isomorphic to L(GF(4) X H 2 ) [19, Theorem 4.17]; 
The fc-cyclotomic partial field, K k : 

• K k = f<Q>(a), {— 1, a, a — 1, a 2 — 1, . . . , a k — 1)), where a is an 
indeterminate; 

• K k = (Q(a), ({-1} U {* ; (a) | j = 0, . . . , fc})), where * (a) = a 
and is the jth cyclotomic polynomial [19, Lemma 4.15]; 

• There is a homomorphism to GF(q) for q > fc + 2 [19, Lemma 
4.14]. 

The "Dowling lift" of GF(4), W: 

• W:= ^[C,^],(-l,C>l + 0),whereCisarootofx 2 -x + 
1 = 0; 

. asc{i, c, c 2 } = {o, i, cc, c 2 ,f , ?+ 1, cc + 1)- 1 , c?+ 

1) _1 , C + 1} [35, Lemma 2.5.37]; 

• There is a homomorphism to every field with an element of 
multiplicative order 3 [ , Theorem 3.2.8]. 

The Gersonides partial field, GE: 

• GE= (Z[i,i], (-1,2,3)); 

• J^(<GE) = Asc{l,2,3,4,9} [35, Lemma 2.5.40]; 

• There is a homomorphism to every field that does not have 
characteristic two or three [35, 2.5.39]. 

The partial field P 4 : 

• P 4 = (Q(a), (—1, a, a — 1, a + 1, a — 2)), where a is an indeter- 
minate; 

• Jf(P 4 ) = Asc{l,a,-a,a 2 ,a-l,(a-l) 2 } [35, Lemma 2.5.43]; 

• There is a homomorphism to every field with at least four ele- 
ments [35, Lemma 2.5.43]. 

The Gaussian partial field, H 2 : 

• H 2 = (Z[i, |], (i, 1 - £)), where i is a root of x 2 + 1 = 0; 

• na 2 ) = Asc{l, 2, £} = {0, 1,-1, 2, \, i, i + 1, 1 - i, ifi, -i} 
[19, Lemma 4.10]; 

• There is a homomorphism to GF(p 2 ) for all primes p > 3, and 
to GF(p) when p = 1 mod 4 [19, Theorem 4.13]; 
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• A matroid is H 2 -representable if and only if it is dyadic or has 
at least two inequivalent GF(5)-representations [19, Lemma 
4.12]; 

The Hydra-3 partial field, H 3 : 

• n 3 = (Q(ot), (— 1, a, 1 — a, a 2 — a + 1)), where a is an indeter- 
minate; 



• There is a homomorphism to every field with at least five ele- 
ments (Theorem 1.3); 

• A matroid is H 3 -representable if and only if it is regular or 
has at least three inequivalent GF(5)-representations (Lemma 
5.12). 

The Hydra-4 partial field, H 4 : 



• H 4 = (Q(a,l3),(-l,a,l3,a- l,/3 - 1, a/3 - 1, a + /3 - 2a/3)), 
where a, j3 are indeterminates; 



• There is a homomorphism to every field with at least five ele- 
ments; 

• A matroid is H 4 -representable if and only if it is near-regular or 
has at least four inequivalent GF(5)-representations (Lemma 
5.14). 

The Hydra-5 partial field, H 5 = H 6 : 



• H 5 =(Q(a,/3,r), {-\,a,p,Y,a-l,p-l,Y-\,a-r,Y-aP, 
(1 — y) — (1 — a)/3)), where a, /3, y are indeterminates; 



y—ap' Y~ a P ' j— a ' (1— a/5) ' 7— a ' y—afi) 

5.15) ; 

• There is a homomorphism to every field with at least five ele- 
ments; 

• A matroid is H 5 -representable if and only if it is near-regular 
or has at least six inequivalent GF(5)-representations (Lemma 

5.16) . 

The near-regular partial field modulo two, Uj 2) : 

• Uj 2 - 1 = (GF(2)(a), (a, 1 + a)), where a is an indeterminate; 



• There is a homomorphism to GF(2 fc ) for all fc > 2 [35, Lemma 
2.5.45]. 

The golden ratio partial field, G: 

• G = (Z[t], (—1, t)), where t is the positive root of x 2 — x — 1 = 






(Lemma 




0; 
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• Jf(G) = Asc{l, t} = {0, 1, t, t, 1/t, -1/t, t 2 , 1/t 2 } 
[19, Lemma 4.8] 

• There is a homomorphism to GF(5), to GF(p 2 ) for all primes p, 
and to GF(p) when p = ±1 mod 5 [19, Theorem 4.9]; 

• Isomorphic to L(GF(4) X GF(5)) [19, Theorem 4.9]. 
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